If the timer bothers you that badly, shouldn't you just play Nozdormu in all of your decks?
Not sure if that was meant to me, but I'll make some observations either way. It's a 9 cost minion, by the time you can play that the match probably already took like 16+ minutes (with a slower player).
Second, the way people play Hearthstone, with very aggressive board control, well basically that isn't gonna stay on the board for long. Unless you're already stomping your opponent (aka it got to turn 15 and you're playing control vs aggro) and has like 1-2 more important targets for trades/removal. Hardly a viable solution. Third, it's a legendary... so yeah.
That doesn't take the merit from some of the observations made regarding turn duration =]
anyways /rant off =P