At first glance, they may seem very different. However, they are both long-running Nintendo franchises. They are both adventure titles, and both heavily revolve around puzzle-solving.
And most importantly, they are both well-built, single player games. The only other game that comes to mind is Mario Galaxy, which is thrown off course by its 'levels', instead of one long run through the story.