I know that there is already a move tutor (move maniac, who is really a move relearner), but there also should be a move tutor that teaches your pokemon new moves that they wouldn't otherwise learn, like in the pokemon games. Though you should be able to learn only one of those moves, as some pokemon can learn a really overpowered moveset that way. The tutor should be named "Mac" or something like Aunty Alma, since there is already a "move tutor"
I really like this idea and I completely agree with only learning one. I hope they implement this soon.