$1000 phone or doesn't even have to be that much but a reputable flagship phone... I don't expect to need to shut down or restart with any frequency. Maybe jaded running iOS last 1-2 years but besides closing background apps as my only regular routine, restarting a phone or ipad is not a normal thing.
On the Note, I have yet to run the Device Maintenance utility on the phone yet and will say the phone has been running great for me as I expect.
As far as PCs, I work in IT and I tell users to reboot (cause it's usually user induced and easier to have them restart lol) when they have issues, but personally on work or home computers, I'll leave them on 24/7 and can leave them on maybe weeks before needing to reboot.
Like you said the majority are app/program related so closing programs on PCs or apps on devices is the most you need to do. If you need to reboot hardware... you have a serious stability issue with the hardware or software.
Knock on wood I haven't even had to think of a reboot on my Note since I've gotten it for keeping it smooth... I would find it unacceptable if that ends up the case if I did it on a daily or weekly basis like some have mentioned here.
Finally someone gets it. If it's a computer you can expect freezes and hiccups here and there. We have to reboot home computers all the time to get rid of hiccups, the blue screen of death, phones are no different. For phones, the note 8 and s8 series are far improved in how smooth it runs.
Not to mention that majority of the time the slow downs and freezes are app related.