In my opinion a series of challenges would be better than an actual tutorial, as they would be easier to make and dont baby sit players through timely scenarios, simply choose a map, create said task and record the time it takes for a leaderboard it would also create a seperate area for competative play.
the challanges could start with easy but essential basic skill tasks such as fastest time to create 100 tanks
then fastest time to claim all mexes on a certain map like miricle
to eco challanges like fastest time to break 1k mass income
or fastest time to create a strat bomber then kill something with it
then to more complex things like breaking through a very well defended base
and then these could be placed into another tab where you have matchmaking, custom and co-op
this would allow people to learn things at there own pace and practice particular skills and see how good they are against other times and also allow the top players some bragging rights to the fastest times and the first to use certain stratagies to accomplish those times.
very similar to campaign missions and recorded times but far more specific in nature and smaller in scale