Разведка, именно с поиском, как акция одной только стороны решается без проблем. Так же как в динамической кампании (если кто до майора дослужился... )

Но как раз оставить разведку делом только хоста - не проблема.

Вообще же тактический уровень в ближайшем будушем я вижу так:

Как и сейчас, город не может быть захвачен, если к этому нет общих предпосылок - исторических в том числе. Но в той ситуации, когда город был бы захвачен в VEF1, это наступит в VEF2 только если он будет к этому "подготовлен."
Подготовка будет включать подавление его наземных войск в виде танков и артиллерии, изоляцию его от путей снабжения, и завоевание локального перевеса в воздухе или хотя бы возможности своим силам оперировать.

На карте будут отображаться или tooltips, или иконками, текущее состояние. Детали надо еще обдумать, но общий подход довольно прост.