Minotauers sound great. I think it would be fun to entertain the idea of us being stereotypical fantasy baddies in some way. Maybe We are all employed by this evil Dragon/Cultist/Lich, working his dungeon.
I am thinking of a minotaur character. His name is Stybar Highhorns (called Halfhorns by colleagues as he is born with one horn shorter than the other) He is the son of legendary Maze designer and Dungeon Architect Jarlinson Highhorns, but as his first job was to secure the dungeon/village/tribe against these adventures he failed horribly. So now he is I leaving the comfort of the office to seek redemption. A play-it-by-the-book, kind of guy trying to escape the expectations of being the son of a legend.
I dunno about class. Theif for the sake of traps and so on or maybe a wizard because he is kind of a nerd.
Let me know what you think.