Unfortunately, I'm traveling through Kanto, so I don't know about training places in Johto. Though if you train on all the routes which you travel in, you should be fine. Also challenging the trainers on the way helps.