I can't imagine a decent maze that would be caught dead without a minotaur. It's not done! You don't go out of your house without any clothes on, and a minotaur doesn't go into the world without a labyrinth to keep him warm.
Just remember that the only question in a house is who is to rule. The rest is only dancing around that, trying not to look it in the eye.