Personally, I think the first Halo did something no other game had managed. Which was to make a FPS game, that handled well on a console. It didn't bring anything new to the games, but it did have a control system that worked well, and set the standard for console FPS games.
Goldeneye did that in 1996, then Perfect Dark did it again a few years later.
The idea that Halo was the first good console FPS is pure fiction, IMO.
Your opinion is wrong.

As someone who spent MANY FUN-FILLED HOURS playing
Goldeneye, I think your nostalgia is blinding you. I've played it recently, and it's downright primitive. There's no comparison between it and a modern FPS or a PC's M&K setup. You made do with what you had and it was fun at the time, but it was really quite a shitty control scheme.
Goldeneye was the first FPS on a console that was
playable, and you're confusing that with a home run. Being a
Wolfenstein-Quake 2 PC gamer
, Halo was the first console FPS I ever played that felt natural, and that's the difference. The only thing
Goldeneye added to the SNES
Doom control scheme was the ability to look up and down (clumsily). And just to bring it up, the N64's controller was a poorly built POS that only worked well with
Mario 64 and similar platformers.
And I like
Halo, it's fun.
CoD4 is better and more innovative, but it's not constrained to it's roots like
Halo is (
Halo and
Trek have that in common).
Halo is all about atmosphere and blowing away hundreds of enemies with your friends and being the Master Chief. I'd also point out that
Halo was the first FPS to get vehicle mechanics in such a game
right. It's not everyone's cup of tea, but then again I thought
Bioshock was a well crafted but shockingly easy game to complete on the hardest difficulty, a total renter.
Halo on Legendary is a
bitch.