I always wonder if he's single.
Jokes aside, the minotaur wasn't actually the main problem in the original Greek story. It was the labyrinth he was in. If you managed to find your way through it, and not starve to death, he was just waiting to finish you off. Kind of like the clean-up crew...