Minotaurs are not a very good investment. I use minotaurs for one job and one job only: To storm in through the fort gates the maenads just besieged down.
Maenads make Pangaean forts nearly unbreakable. Maneads make Pangaea break the gate of any fort in one turn. If 1000 maenads don't do the trick, then try with 3000.
For the oomph situations Centaurs are nice. Very nice in fact. However, most things Centaurs can do the Revelers can do too. There is just that slight difference in price tag. Oh, and in addition, Revelers are just amazing raiders, they bring havoc where ever they go, even if they don't fight at all
The basic set up against AI nations and indies is Revelers in center, half a dozen centaurs on each flank, and a zillion maeanads in several blocks behind these, with one maeanad block set as far front as possible (ahead of all other blocks, to act as arrowcathcers). The first meanads get hit by arrows, go berserk and the enemy archers are shooting individual maeands. If the revelers and centaurs cant break the opposition, the hundreds (or thousands) of screaming naked women will do the trick.
In MP relying on maenads carry you only that far. Still, if I was playing against Pangaea and would have to plan to either stop 100 centaurs and minotaurs, or 1000 maenads plus 50 sneaky Revelers, I know which ones I would have an easier time to stop

Alteration *usually* should be first path to research, and once you hit Mass Protection (and Marble Warriors, if facing something with lots of fire attacks), those hordes of maenads you've been collecting just become *scary* (gotta love Iron Bane as Pangea

).
If you like Pangaea with a marching army, play Late Age. Dryad Hoplites and Black Centaurs simply kick butt (sadly they are capital only, but they are so good they will still carry you a long way into the game).
Early Age Pangaea is very much about sneakiness. Dryad thugs or semi-thugs (together with Revelers or Centaurs) sneaking around behind enemy lines, while your poop-ton of maenads on the border most likely is cathcing the the full attention of your opponent. With the best scouts in the game you will know exactly where your sneaky regiments should hit, and when they should hit.
One more thing about EA Pangaea. If your armies are mostly Maeanads, Revelers and Centaurs, they will never ever rout. Pans on the other hand will run away when things look bad. It usually means it is pretty safe to use Pans (as long as they have a healthy-sized bodyguard) in combat situations, because the combat AI will usually not target broken enemies but those who still fight. And if you lost 2000 maenads in that battle, so what? Let the Pans be the masculine selves they are, and you will soon be restocked with maenads
