Ну так сделай несколько сложностей. Например, на низкой у игрока будет бонус во всем (T-34 будет "Тигру" за полкарты башню сносить
), а на сложной - наоборот, у компа будет фора. А AI везде одинаковый. Так и проблем меньше, и сложности есть. Хотя AI тоже можно урезать, но это зависит от того, как он будет реализован.
Или вот например: миссия - спасти, например, командира на танке. На низкой сложности он будет бессмертным, а на высокой - вполне смертным, и нужно будет поторапливаться, пока враг до него не добрался