An interesting analysis (which only pg could do) is to multiply each vote by ln(user's karma) or something similar. That could arguably deal with "noobs who don't follow the rules" problem.

The above analysis will assume, though, that the problem of decreasing quality of votes (or discussions) is caused by newcomers and not by old high karma users getting nastier.