Pokemon Exceeded has some strange damage calculations in the background. I've had LV20 Pokemon beaten by LV5s, which would never happen in other fan-made games or the mainline entries. My best advice is to ignore the level and go for broke in every battle.