Attempting to downgrade from iOS 9.3.5 to iOS 8.4.1 will not work
I was successfully able to start the downgrade! It turns out that it.....

Drumroll, please! :)

WAS ICLOUD!

I was able to start the downgrade to 8.4.1 by signing out of iCloud, then initiating the downgrade!

I hope this helps some people