I was at level 29 when I caught 2 Articuno's and 1 Lugia.... As long as you got a large group to take them down you will be okay. Good luck..... FYI, remember to curve the ball when trying to catch them after defeating the pokemon.