Difficulty of Legends vs AP

[babvieck]

I bought them out of order and played Crossworlds first on normal. For a good chunk of the game, the difficulty seemed just right for me. On the border of being stuck but always able to find some army around my strength on some island, somewhere.
But eventually I developed a strategy that worked well for me and the last third or so of the game seemed fairly easy - taking on alledgedly very strong and lethal armies with little problem. Whether the game just clicked for me, or its judging of enemy army strength gets a bit out of line when you're both that powerful, I don't know.

Anyway, I started Legends on normal and the starting area is so easy as to be boring. But everything is listed as weak/very_weak. So I'm not sure if this is just because it has a gentler starting area than AP or if I should be playing on a higher difficulty because either it's easier, or I know what I'm doing this time. It seems feasible that AP would have been designed harder assuming you'd mostly know what you were doing from having played Legends I guess.

Any thoughts? Playing as a warrior btw.