Malicious Intent vs Hairy Scary Bandits