Floormaster in Twilight Princess. I guess technically Zant's hand is a floormaster/wallmaster/whatever, but I love the concept of them in Wind Waker. I get the impression they're pretty smart, and at the same time don't really care about 'serving Ganon'. Maybe they're just dicks.
They would probably only live in the Twilight realm and would be similar to the shadow beasts.