SS and HG have the worst training available :P
Personally I would take on the gym as they have around the same level of pokes. You can give Taurus your Exp. Share and just battle through the gym.
That's what I did to level up my Gyarados, it worked fairly well.