So, I tried backing up my phone a few times with Samsung Kies since I got Marshmallow installed and I noticed that very little is being backed up now.
Almost the entire second row of backup items, like device settings, WIFI settings, etc... etc... are being skipped due to an "error", although...