Minotaur
Minotaur halls are built to lose people, corridors that fold back on themselves, doors that open onto walls, stairs to nowhere, and the stone floors are worn into deep grooves by hooves that have walked the same paths for generations. The minotaurs themselves never get lost, a bull-headed giant will walk you through its maze without a glance at the turns while you're still trying to remember which way was out. They're patient as herders until something sets them off, and the gouges in the walls at horn height show what happens then, a minotaur in a charge goes through doors, through shields and through whatever is holding them. They speak slow and plain and they trade bronze and hard labour, and a deal with one is good for exactly as long as you keep your end.