No, it's not appropriate to punish users for minor infractions of the largely unwritten rules. It is appropriate to offer helpful suggestions ("try Super Search", "use a module", "don't confuse map with for", "use CODE tags"), especially as a private message.
in reply to Node removal vs edit
When submitting a node for consideration, be aware that your nickname is prepended to the reason. I encourage people to comment on potentially overzealous considerations.
Enforcing the percevied purity of the database is a rather lame goal compared to helping other programmers and building up a decent reference for posterity.