As an old fan of Lloyd Alexander's Prydain books (source material), I have always been disappointed in Disney's Black Cauldron. I would love to see a multi-part live-action adaptation faithful to the books. If they did that, and did it properly, Gurgi would be there but he would not be the animated version and he would not be annoying. (Well maybe a little at first, but that's in the story.)
To answer the original question, I'm going to go with Terk from Tarzan.