I don't like either of them.
While I don't find Navi super annoying like everyone says she is, she is a bit of a nag.
Tatl is a mean hearted little fairy, who is nasty to everyone who has the misfortune to cross her path.
Gameplay wise they're the same.