Лучше уж тогда со стенами - как в героях - каждый последующий уровень добавляет не только ХП стенам, но и там башенку, ров и прочую фортификационную забаву. До пустим каждый уровень +2% к атаке города. Плюс ключевые бонусы на высокий уровнях - например запрет атаки лучникам и т.д.
Кстати, мне вот мысль насчет рва понравилась. Построишь допустим 50-е стены - тебе ров дают, которые ближайшие 2 клетки от стен, делают трудно проходимыми (т.е. н+1 ходов на проход клетки). Очень поможет блицкриги останавливать. Причем рвы - только на тех, с кем нету мира.