Read that quote again. Especially the last sentence. It's still about raw skill, aiming and firing with great speed and accuracy. In Starcraft, on the other hand, you can have all the speed in the world, but if the other player denies you scouting, you can get totally screwed.
I'm not saying that you can have the creativity of a rock as long as you have skills in FPS. I'm just saying it is a much smaller component. I see what you are saying with different modes utilizing more creativity, but compared to other games, it is still relatively little.