If the VOR was NOTAM'd out of service, and there was no other way to identify the way points, then RV was appropiate, but they should have never been given that SID if the VOR was the only way to identify the points. They're FMS could have been deferred for whatever reason, and lawfully unable to use it for whatever reason, but, then their ATC tape should have represented that they were VOR only. I think this may have been a mutual problem.