The whole hand removal thing suggests they're not overly bothered about that, though. I know it was only a deputy doing that, but he'd have to be damn sure that his boss would be OK with it. Ned Stark would probably get straight to the beheading if his men started randomly cutting off important people's hands.