I summoned both my beast and demon, then sat back with my best bow and plucked away at him. Add a dexterity and resistance potion, and quick access to your healing skill, and Stone will be quite beatable.
I did however enter the arena at level 27. Maybe that was the difference for me.
