@AdrenalineWerks:

Win32 applications are uninstalled and listed in an .htm file on the Desktop (it's the file named "Removed Applications" in the video). System Restore is still there in Windows 8 and seems like the first thing I'd suggest before Refresh or Reset because System Restore preserves your classic applications, of course. It'd be nice if MS included it in the Metro Control Panel alongside Refresh and Reset, but it's listed separately in the Desktop Control Panel.