Yes he is back.

Any users that have previously removed Soroshi may now re-add him.

I have verifyed through Skype with him, so this is not a false alarm.