True. But it grows back instantly. And the Shaggy Man's unique ability is to be immune to whatever hurts him or defeats him. Which is why Green Lantern couldn't beat Shaggy Man the second time despite his immense power. He was Doomsday before there was a Doomsday.
Best bet is ring removal. Throw him into a sun or something.