So, making registration hard or invite-only, or making new users feel inferior is not the answer. I like the fact that I can vote on articles right after joining. Having to "earn my privileges" by having my opinions validated by someone first would have likely made me leave. And though I'm a newbie, I solemnly promise I won't be posting any lolcats :)
This doesn't mean a lack of policing, but with this many users it has to be improved. One problem that pops out right away is: there is no feedback associated with votes.
Are private messages a possibility? Or even a limited implementation, just for votes? A downvote would require a reason (to be sent to the poster by PM). This way the user can learn to write better comments. The downvote should be anonymous for the receiving user, so the discussion doesn't devolve into vengeful bickering. Upvotes could also have a reason (perhaps optional). I think this would balance out the impression of being shot down all the time.