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.
A labyrinth, when it is big enough, is just the world.