I don't know if it's a bug or a game mechanic, but I have my mega with more than 12k in every stat and level 95 but I fight whoever I fight I do 1-3 damage even with rookies on easy.
