I had the same problem with my girlfriend. She was totally new to videogames.
She has played yoshi's island, but it was difficult for her. Now, she's playing brain age, brain academy and harry potter and I think she will try the Minish Cap, as she saw me playing and liked it.