I've only played good Mario games also but I did see this one game where it can easily lose my attention.
Mario's Early Years. It was made for little kids. I'm pretty sure it is about Mario as a baby (even though he still has the moustache on him O.o) and you do little puzzles and fun! Fun...