It's really not that hard in comparison to Dark Rising 1. In that game, my pokemon were often 20-25 levels beind the gym leaders / storyline bosses. Most trainers had pokemon 10 levels higher, and you had to heal after every 2-3 battles. So the levels really aren't that unbalanced.