In medieval England, criminals sometimes had their noses and ears slit or completely cut off. Their mutilated ears would indicate that they’ve been convicted of serious crimes. It’s also possible that Shakespeare meant shaggy-haired, which was a slang term for a villain. Or indeed he may have intended for the audience to think of both these terms.