Some time ago I asked in this forum if there is a need for tutorial. I got no comments. Are you sure Illwinter wants to waste effort to something no one is interested in?
How would your friends think about a pre-set game (Ulm, good scales, Oracle) on a small map (Clash of Titans), with some thematic messages in the first turn, special prophet and some general guidelines to using national troops and units? That's what I proposed, and what I have done to a point.
I am currently playing one turn of the game, sending messages to everyone (that will arrive on the turn *they* will play) and making a named Master Smith my prophet. In the messages I tell some story and what kind of an army should be recruited.