Hmm. When I was lower level I used to never run away because it usually failed and I had no thief. But now, I run away every single fight except for bosses and I still have no thief. It never fails anymore . I wonder why.