I remember when I was new to the forum many years ago and did a thread about Tingle in WW being good, evil, or just crazy.
Yet, anyways, I didn't find him very annoying, but I did find him, um, disturbing. I especially find him disturbing with the art style that Nintendo used on Majora's Mask. In Wind Waker, it was a bit different, especially since seeing Tingle jump around with glee is better in a cartoony game instead of a dark, twisted game. Anyways, I digress.
At least in Majora's Mask, the maps aren't very expensive, so he isn't uber annoying with that. Plus, there's a sidequest you can do involving him that scores you either a piece of heart or a boat load of rupees. So, while Tingle isn't very annoying, he is, indeed, disturbing.