Mash's scenario is the lengthliest, and it puts Shadow in your party for the first time, and introduces Cayenne. And that Phantom Train.

Then again, Celes is introduced in Lock's scenario.