I didn't have PS+ at the time, but I know for a fact not a single save game file got backed up. Only my huge photo and personal video collection. I was hella confused.
12 hours of backup and then 12 hours of restore with a guy showing up to buy the old PS3 about 10 minutes after it was done. I couldn't do anything about my save game files but sulk.