I think it could be a nice idea to add a line in the description of each scenario that tells the player how difficult the scenario is, so that newcomers can play the easier ones first. for example, I think The Momus is hard, while Fall of Cuantine is easy.

Greats minds think alike (or do fools seldom differ) See http://forums.civfanatics.com/showthread.php?t=306292