La verdad que entre los que has dicho yo no tengo ninguna duda.
He jugado a todos y menos el sonic, el resto me los he pasado.
En este tipo de juegos no creo que haya mucha diferencia en gustos entre chica o chico así que allá va mi recomendación:
Primera tanda.... MARIO & LUIGI (las risas están aseguradas)
Segunda tanda... NEW SUPER MARIO BROS (Es Mario, hace falta decir más)
En segundo puesto dejaría al Children of Mana y el Yoshi. Si tu chica es fan de alguna de estas serie más que de las ganadoras, sería la mejor elección ya que ambos son buenos juegos, aunque a mi parecer no llegan a la altura de los Marios.
Un saludo y espero haber ayudado a tomar la decisión.