If Sarulf isn't on the battlefield as its last ability starts to resolve, you can't remove any +1/+1 counters from it, even if it had +1/+1 counters when it was last on the battlefield. No other permanents will be exiled.