SmartSwitch
The SmartSwitch for PC/Mac can actually restore from iTunes backups but I haven't tried it(never had iPhones).
Not sure if SmartSwitch app is available for a 4S, though. Not sure if the cable transfer works for 4S but you can try it. Get the connector to a PC, then connect the Note 8 on the USB end using the included USB to USB C adapter then run SmartSwitch on the Note 8