Definitely. Just because it's been going on forever doesn't mean it's right. Google understands the need to fraud/abuse protection in AdSense: advertisers would flee if there was no trust in the system. Same thing here: if you want to grow and keep a motivated developer audience, especially in the light of new competitors and because they're pushing Android for more device types, this kind of unethical practices should be punished.

'No shit, Sherlock' is a generic snarky expression that means 'you are stating the obvious' and only has something to do with what the fictional character did in the books in the etymological sense.