Are StackOverflow tags a folksomonyfolksonomy, or a taxonomy, like Linnaen classification?
If it's a folksomonyfolksonomy, the community should have ways to sift through and promote useful classifications that emerge from common use, and there will always be a long tail of low-value tags, a kind of primordial meaning soup from which new terms will emerge.
If it's a taxonomy, there should be a serious, formal process around proposing a new category, argued with strong evidence, and an example species, before a panel of experts.
Clearly it started as a folksomonyfolksonomy, and how else would SO have bootstrapped it in the early days? It has already moved some distance from low-barrier category creation, given the reputation requirement.
How far towards a taxonomy and away from a folksomonyfolksonomy should it move? You could take it all the way to zoological classification, or have an Académie Française of tags. Those positions are prestigious. The AF even have natty jackets. I'm not sure which organization would provide the natty jackets here.
I haven't spent decades in the trenches of StackOverflow editing, but personally, I think it should be more towards the folksomonyfolksonomy end. That means not making it too hard to create a new tag, and giving editors ways to deal with the mess of existing ones. Without it, creating new categories for new types of technology becomes an expensive, committee-driven, bureaucratic process. Where does it evolve to? Want to ask a question about an interesting new programming tool, and tag it appropriately? Too bad, you don't have the 3000 rep and haven't gone through the seven-stage approval process.
I don't think you're wrong to want a cleaner taxonomy. But I wonder whether a bottom-up community-driven site, with unpaid editors, is a good place for it. I would point out that the personalities who tend to be meta-editors, and worriers about tags, also tend to favour formal taxonomies.
I also wonder whether much of the benefit could be gained by simpler editing of new tags, rather than outright gating. I agree with better tools to manage the inevitable folksy mess. Eg merging tags could be a simple action when the tag had below a certain threshold of posts. There are some other usability suggestions in other answers.