New Super Mario Brothers Wii for sure.
Girlfriend and I first beat the entire game. Then we played through again and got every single coin.
Then we started over and played through the entire game until we got every single coin and had never had a single game over.
Now I need a sequel so we can finally stop playing it lol.