On the other hand, that argument also basically acknowledges that the Minotaur didn't have a general perfect sense of direction, so much as that they knew the one specific maze that they lived in for their entire life. The only species trait involved there is basic memory.