In my view, one of the greatest changes in C3C was the army's enhanced abilities. They were already great before C3C, but now they are unstoppable if the player knows how to set a nice one, and to use it well.
The extra movement point was the thing that was lacking to the army. Now it's worthy to put non-fast units on it, since they get a 2-square movement now. Which means armies of swordsmen, infantry and the like are really threatning now.
I like to put offensive units in the army, I rarely build defensive armies unless I'm getting plenty of leaders and the AI is still a serious threat in the war. But I priorize attack, even because the AI does not attack armies at full strength, so you can even use it to escort other single units, only being targeted by enemy artillery. But if they are fast units, it's all good.
Pillaging is also great, and if you want maximum benefit, I think putting units that are already fast makes it. With the extra point, they get even more squares to be pillaged in the turn, making it easier to isolate cities and deprive them of those so important resources or luxuries that are in the distant or in the very middle of their territory.
Have yous already tested a Berserker army? It doesn't lose the amphibious ability, and gets 2 moves in C3C.
7.2.2 in Middle Ages and even industrial, with 3 attacks (or 4) is bloody great! Especially if you attack from the place the Berserk most like to stay: the ship. It rocks, baby. It does.
