No, you do not need S-OFF in order to flash a stock recovery. You flash it exactly the same way you flashed CWM, using the fastboot flash recovery recovery.img code. I believe you'll also have to relock your bootloader after that but I am not too certain.