Navi never annoyed me and I enjoy her chiming on on what's going on around Link. Tatl was really interesting and had some darn good development over the course of the game, plus her personality was entertaining. I like both of them, but I like Tatl better. She's one of the best companions.