I can beat SMB3 in just a few hours without using the flutes. But then again, I live up in isolation and have no life. I finished this game about 7 times since I bought it for Virtual Console a month ago.
