We would like single player to teach new players how to play and make them at least competent in the game before getting destoyed in multiplayer. That will be the main function. However, we will make the missions challenging enough to even have Fewar not beat every mission on his first try.

You can teach them basic concepts more. I encountered player with rank Major who did not know what cp is. Singleplayer now is not mirroring normal games at all, as CPU has huge advantage at begining ( but it is very weak ai ) and game is completely different from mutliplayer. You could have some scenarios with objectives like capture that cp in 4 turns. You could have pretty good scripted ai for such scenarios. In some of them CPU would use airlift on you, in some blinds... so you can see different strategies you encounter.