Well, leveling up the OBVIOUS solution, but usually people (a.k.a me) don't want to fight random battles for half an hour. But yeah, if your every stuck and have tried everything, leveling up is a good idea.