His fighting strategy involves teleporting near you, using his sting attack to inflict illness and dealing some damage along the way. After that, he will usually leave you one turn for you to attack him, and then teleport away. The damage he deals is moderate, but manageable - after teleporting away, he will usually leave you alone for long enough for you to recover from the damage. The main problem is his sting attack that may cause illness, and will kill you if you can't heal from it. Thus, it's easier to defeat Scorpius if you have a way to cure yourself from illness, either via healing potions, spells, or preferably, a unicorn horn.
The easiest way to defeat Scorpius, though, is to play defensively, by engraving Elbereth and waiting for him to come after you, and then attacking him when he teleports near you. Using a ring of conflict is a good way to defeat him easily: the centaurs surrounding him will do most, if not all of the job for you.
Since early times, the Scorpion has represented death, darkness,
and evil. Scorpius is the reputed slayer of Orion the Hunter.
[...] The gods put both scorpion and hunter among the stars, but
on opposite sides of the sky so they would never fight again.
As Scorpius rises in the east, Orion sets in the west.