Well I've gotten through a few turns with Pangaea and I think it looks grim (for him). His temples are getting raided with impunity with Huskarls (I'll save the air gems from Call of the Winds for more seeking arrows), and I've gotten enough Helhirdings and Hirdmen together to laugh at his chaff. It appears I've overestimated the effectiveness of sleep vines on a regular army. When I first looked at it, I was like "whoa, 33 fatigue??? And 2 of those on a Mandragora!?!?! WTFBBQHAX!". SO MUCH FATIGUE!
The one thing I found out is how useful Dust to Dust is: I've never looked at the spell much before. Now it seems criminally good. for the low research cost.
I blame my lack of experience playing against Pangaea. I've never once randomed a Pangaea AI, by some freak of nature.