How is Yoshi's Safari not an FPS? Surely you go in Mario's point of view.
movement, mostly. Even the most scripted and linear FPS lets you move your character freely within the boundaries of the level design (see, Quake, Doom, Halo ect). In Yoshi's Safari, the PC's movement is automatic and you're limited to be able to make him "jump", which doesn't change how he travels through the levels. It's a rail shooter that happens to use a first-person camer- good god that sounds nerdy.