One of the biggest criticisms people had with Final Fantasy XIII was how linear it was because, for a large chunk of the game, you are being introduced to new game mechanics so it can feel like you are stuck in a tutorial for a long time.