It Aint. I had 5 Pokemon all at level 30 (Including Krokorok) and still got destroyed atleast 4 times.
I've been noticing that once you reach about the 5-6th gym, if you train more than 3 Pokes, you have to use the lucky egg and EXP share or half your team will be left behind