Any faction that uses the phalanx is immune to AI's tactics thus can be played on any settings quite succesfully. Letting the Naked Ones run around and get exhausted makes them very prone to routing. I've routed them in sieges at around 30 (pinned with phallanx, charged with cav from behind and immediatelly charged with infantry after the cav breaks their formation)