Beat the Burger King Event on Career Mode. Then next time you select a trainer to train with just keep going down past the $50,000 trainer and he will be selectable as a trainer. He also gives you Heart when you fight.