If the little boy likes Mario, why not do 1/3 of the cake Mario and the other 2/3 princess peach with some flowers and mushroom and some additional characters or objects from the game. I would look up the game, see what is girly and then ask the mother what she thinks of what you come up with.
