Are you warping effectively? All it takes is 2 warp whistles to arrive at World 8. I can finish the game in under an hour using warps.
I have to go with Super Mario World. It's just such a beautifully designed game. There was so much to do and unlock, including the Special Stages, that for me it does indeed edge out SMB3. Great poll!