Metroid's Samus sometimes makes an appearance ... It's not clear whether the rejection came from Doom makers id Software, Halo Studios, or the rights holder of both, Microsoft, though.