Sega's Toshihiro Nagoshi revealed in an interview, where he talked about F-Zero GX, that Sega had also pitched a Metroid game to Nintendo. However, Nintendo had obviously turned down Sega's pitch.
Contributed by PirateGoofy