I never had a problem with Navi. Ocarina of Time is easily my favorite Legend of Zelda game.

As for Hope, he doesn't say much of critical relevance. Only time he gets annoying is if he talks over someone else. Or in all of XIII, he was pretty annoying then. XIII-2 made him more tolerable, so I'm indifferent to him now.