Can I restore a backup without the WebGUI?

Yes, among other methods, you can follow the instructions here: Automatically Restore During Install

For embedded installs, you could mount the CF/media in another system and copy the config by hand to /cf/conf/config.xml