Lots of great calls here!
For me, the best examples are ones that marry smooth and straightforward gameplay with nice pixel art, such as Super Mario World and Yoshi's Island.
From the 3D realm of things, Doom and F-Zero X are still a blast to this day thanks to their arcadey simplicity.