I've just had a look at this feature-request to remove reputation for rejected edits. The reason that this suggestion was rejected is that people are reluctant to reject edits and end up approving bad ones.
My suggestion is, rather than discouraging edit rejections by subtracting rep from the editor, why not block his/her reputation gains if edits are rejected.
i.e. If you propose a rejected edit you need to have 5 edits accepted before you start getting +2 rep again.
I'm particularly thinking of the <2000 rep users but I guess it could apply to users of any rep (remember >2000 rep users get rep for editing tag wikis).