Can a third party cloud backup app backup all user accounts on my Mac?
I have the same requirement !  This FAQ seems to indicate Backblaze backsup other user accounts. I have yet to verify it though ..

https://help.backblaze.com/entries/26264869-Does-Backblaze-back-up-my-other-user-accounts-on-my-computer-