Pokémon X and Y Playthrough Discussion

Finally made it to Victory road. Im surprised how high lvled everyone is compared to past generations. I ran into a lvl 58 lickitung and then used a pokeball, the ball went critical but still failed to catch it....wtp is that all about?

Critical Capture isn't guaranteed to catch apparently.

EDIT: Damn it, I was supposed to say "Isn't" but said "Is". what an idiot.