a New icloud Good news, It is still possible to restore your iPhone to and remove icloud with FMI ON.
After several tests with many backups I realized is there only one version that does not allow restore or inject backup on iPhone with icloud on. The version ios 8.4 not allow restore the backup, otherwise all other firmware versions YES you can restore another backup without icloud using the method the video describe just need backup and iTunes works on mac and windows. if you have a recent version of iOS and want to remove the icloud you must
have your iDevice activated and then just simply use a backup for the process. you can download a backup without icloud and FMI off on the webpage myicloud.info. You can upgrade via OTA only (Over the air) old icloud will still be ON in APPLE icloud activation servers. The iDevice will fully work with new icloud.
Remove icloud from ios 9.3.1 on activated iPhone, iPad, iPod