I don't consider 64 and Sunshine to be open world or sandbox. Yes, there's a main hub. But you basically go to a world, get shines in order, unlock next world, repeat. It's a very linear experience.
But as to the question, I feel Mario is best linear, anyway. My favorite Mario games are linear as it gets. I like them that way.







