For you Jonny (And anyone else wondering), it should take around 25 hours on your first go, it did for me back in the day
It's definitely not as long as The Thousand Year Door on Gamecube, but it's an excellent length for a Virtual Console game, especially if you try to collect a lot of badges/star pieces/etc.