Читал интервью с Сидом - армия была убрана из-за слишком большого преимущества, которое она давала ее владельцу, что отрицательно сказывалась на общем игровом балансе. Поэтому ее в 4ке решили упразднить. Это как с Великой библиотекой - тот, кто в 3ке строил ее первый, получал серьезное преимущество, поэтому в 4ке она мало что дает.
Тем не менее, летом выходит Civ4: Warlords, и судя по всему, она будет более "военной" - возможно, армия вернется