Natural Selection 2 has an interesting learning curve and it remains a disappointment to me that I couldn't stick with it because it ran like ass and the developer fucked up the gameplay by the time it ran well for me.

It takes a lot of experience for players to get past a sort of "player soup" where they're all swirling around each other failing to land hits. The movement is fast and the hitboxes are strict.