Honestly I don't know what Nintendo could do with another F-Zero to make it compelling on the market. Neither does Nintendo, from what they say.
FPS certainly seems like the... wrong direction. Where is the impetus for that? Captain Falcon doesn't seem like a character that belongs in an FPS.