Everyone I've restored, I've used the "clean restore" (like restore to new), then applied the backup. I've always cleared out a high or two of other this way.
I've done a "restore from backup" before and that doesn't do it the same way, it's like it just reapplies the backup but without actually deleting any caches or something.
I don't if it's still this way now, but before a "restore from backup" just reapplies your save data and settings and didn't touch stuff like synced music and so forth.
Clean restore erases everythig and then applies your backup THEN resyncs music and other synced media.
Just for the record, I know stuff like shared iCloud photos don't actually keep a full-res version if you resubscribe to an entire album UNTIL you actually select an image and try to view it full screen. Then it downloads that and keeps it forever in a cache.