Full restore from backup, /Applications not backed up
If you hadn't backed up Applications, you're stuck there. But you should be able to just go and reinstall the applications. When you do, the dock will be normal again and you'll have the benefit of keeping your settings and everything else. No need to wipe the whole thing and restart.