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.