What about amount of downvotes allowed per user to increase with the rep levels?

That way the top imgurians (who have, in all probability, been there longer than the downvote fairies) will act as locum moderators, only downvoting the inappropriate/shitty captions, and if you're new the only way to gain rep is to upvote and caption images like normal.