The massive increase in poorly balanced weapons and items and the flood of newbie players who were not that interested in the 'team' aspect of 'team fortress' really killed the fun for me.
There was a similar effect with major releases before it became free to play. I particularly remember the engineer update - for about a week that's the only class 1/2 the team would want to play, so good luck being Blue (attacking) on a pipeline map (for example).
I'll try it again one day soon so see if things have settled down, but I think that the commercial success came at the cost of game quality.