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 captures are not guaranteed, although the chance of success is still pretty high. I fail tons in the Friend Safari since I'm too lazy to lower HP anymore unless it's a legendary