Pocky-Yoshi
[14] Master
Definitely Pyrrha or Patroklos, not Mitsurugi though -_-. He's too "easy to use & easy to win". At a low level he can give you a false sense of skill. At a higher level it doesn't matter as much however, but if you're learning the game, you want to actually feel like any wins you get were earned in a way. Pyrrha and Patroklos lay the foundation for gameplay much better without Mitsu's bullshit.
If you are still learning the basics I would highly recommend Pyrrha,Mitsurugi,and Patroklos.
However, it's entirely up to what the OP wants. If she wants someone like Mitsu, let her use him. Anyone can say *insert character* is easy to win with and takes no skill, but that's not what a 8wayrunner should be saying, comrades.
We don't wanna break out all the stuff to confuse the OP, we want to let every OP make a decision, stick to it, and support them. Even if it means helping them learn a character we hate, we have to keep our opinions limited. That's precisely why I don't suggest something unless they commit to a decision.
Your enthusiasm to help is duly noted though. =)