Marmoteo
Chieftain
With the Minoans I would rather vote for a special kind of Palace rather than a Labyrinth. Minoan AI usually takes a long time to get out of Crete, and they end up with two or three cities. I've seen them being captured by the Mycenaean and Phoenicians a couple of times. So I dunno if they would actually get the chance to get to build courthouses. The palace could give an extra health and happiness for an early 'golden age' or so to speak. The palace of Knossos is supposed to be very sophisticated for its time, so yeah.