some system binaries are lost
If you mean doing an upgrade install from the recovery partition, it does replace many system files with the initial versions. It might not replace all files though, and for example setting or cache files might also be corrupted.

If you have backups, it won't take that long to try it out and see if there are still things that don't work. I'd just erase and reinstall OS X though.