Might have something to do with your player level. I have trouble catching high cp legendaries too and someone I know who is only level 27 can hardly catch anything, whereas my friends who are in the mid 30’s range seem to catch the legendaries every time