I'm upset that I didn't think to say this.
Not that I don't think fighting games take skill, many of them do, trouble is... I don't feel as rewarded, beating a shooter you get a high score... even if its mediocre against other players, you still beat the game, you still can try and strive for a higher number... you feel acomplished.
There's always someone somewhere in a Fighting Game that will make you feel like you're playing against a Korean in Starcraft.
Edit: An aside... I've got Time Stands Still stuck in my head, and I keep imaginging how awesome and epic a Silmarillion Fighting game would be