Well, I don't know... personally, I find that imps are very helpful in the early stages of the game...
As for a truly useless creature, it's the pirates. Sea battles are rare, and on land: they move slowly, eat a lot, need to be recruited at sea, and generally can't fight or defend themselves.