You wouldn't believe it but my wife and I played through all of the sub-space emissary in smash brothers brawl. She liked it quite a lot.
We also play boom blox and recently Word Jong Party. In fact she is now kinda addicted to word jong. You should give that one a try if you both like scrabble and puzzle games.