Actually I think a Zelda game without Tingle is just as good or better than a game with Tingle. That's one freaky character and the Zeldaverse is better off without him. Heh.
I agree though that a Zelda game just wouldn't be the same without the fairies or Zelda. I enjoyed this article.