So after having my note 4 re-flashed at best-buy and it still not working, I thought it was just going to be a useless restarting brick forever. However after I plugged it into the wall charger and let it fully charge, I managed to turn it on and it stayed on for as long as I left it plugged in. The moment I removed the wire from the phone, it shut off. So I thought "It must be the battery", yet when I unplug the phone charger from the wall, the phone was holding the charge just fine, it's only when the wire itself is removed from the phone that it would start the reboot-loop!
*Edit add* -Still reboots when at 50% and lower if using camera/installing/uninstalling heavy apps
Short version:
Keep the wire plugged into the phone after fully charging, remove wall charger but keep wire connected to phone.
- It may look stupid, but it works, hopefully till an update fixes whatever that issue is.