I found training completely unnecessary in the main storyline. I recently restarted my game and the second I could start attacking other kingdoms, I'd go for it, with absolutely no breaks between battles. While a few of the early fights are quite close, as long as you get Glaceon, there is absolutely no need to train. Personally, the main storyline is a lot more intense and enjoyable that way.