Strangely, I never found Navi annoying. Neither any other sidekicks. They always helped me when I needed to. I always found that Navi was really cool. :cool:
But I think Tatl is already better than Navi. Navi had no personnality at all. While Tatl and Tael already had much more. But Midna is...