You seem to be forgetting the debuffs of the Nazgul, these make enemy armies pathetically weak, even with upgrades, while also removing enemy leaderships. When combined with all of the different stackable buffs that Mordor can get(Eye, Land, Darkness, Gothmog LD, Drummer Troll LD, etc), Cirith Ungol troops and all of Mordor's other troops become extremely strong, unless there are no Nazgul around. Having the Ungol units cost CP would not affect Mordor early game at all, you'd still be able to get them, just maybe a few less battalions of orcs, depending on how fast you get Pantry upgrades. I understand that having more units than the enemy is suiting for Mordor, but looking at this from a purely balance perspective, it is not balanced to have units cost 0 CP. Hell, I think that the basic orcs should be made only 30 CP and made so weak that any unit can 1 hit them, this would allow you to get the true spammy nature of Mordor instead of OP armies with 9 battalions, or more, than your enemy. The Cirith Ungol units used to cost CP, and Mordor played just fine while it was like this. I don't really understand why that's been changed.