[JeanPierre]

I think the more intuitive and simple the game is, the less amount of "tutorials" you will need. And if your game is as simple and intuitive as Mario, you don't need a tutorial at all.

For more complex games, such as WoW, you obviously need another approach. The tell - show - try you describe sounds like a good way of doing that.