You may choose to remove Sarulf's +1/+1 counters even if that would cause lethal damage to be marked on Sarulf. If you do this, Sarulf will die after its last ability is finished resolving. But it won't have gone alone! Legendary.