You don't need to overtrain. It's nice, but then you'll have a harder time training the temporary characters ('specially Layla) so I would go with about 1000 HP to go there, and Gordon with at least 600. I mean, even that would be easy. If you want to, then find a power peninsula, or somewhere where strong monsters appear and train there...
