One of the aspects I love most about the original Master of Orion is how short the tutorial is. It quickly explains the core of the interface, and the rest is self explanatory enough that you don’t need any more.

This is the tutorial:

Nice, huh? I think maybe there’s an argument for making the interface and other elements that communicate game state to the player constructed in such a way that you don’t need an extensive 50 step/click tutorial.