When I was playing it I found that preparing for the later fights to be better than the first 2.
Surf the seas to find any straggler trainers and use EXP share on Victory road and while you grind the first few trainers in the elite 4.
Plus if you have the cash (or the amulet coin) spam health items until you win.
Being good enough is a virtue