Kilgamayan

If the game reasonably allows for it, the solution is to make the tutorial optional. MegaMan X5 is a good example.