Mario 64 was the best Mario in my opinion for newer-gen consoles (newer then SNES, mind you - when I say that.)
With such sweeping levels and animation, it was right on time for its' consoles age. Music, everything. The fact you had to complete full levels and you could jump into paintings that...