Flee rate decreases?

no

No. I've already seen 7 Ariados - caught : 0, no matter what kind/number of balls I throw, raspberry used, she fled every time. She's not really rare and I know I'll catch or evolve 1 sooner or later but sometimes, it's like 1 specie gives you some trouble for whatever reason.