Have never went so far as to uninstall Store, always figured that was a way to get back whatever else was thrown out, Funny you should text now, I'm right in the middle of a fresh install of Win10, rather than going with the upgrade, and am in the process of using the very "AllUsers" command. I will bet back to you here if I find something out, but you can always to a reinstall, it's not as intimitating as I first thought and I've notice my system is cleaner than with the upgrade, probably because I wasn't able to completely remove Visual Studio by just uninstalling.
Just looking at the script, it seems the "AllUsers" is a default and includes everything, like the asterisk in DOS, so your command retrieved all the user apps, literally, and then removed them before getting around to processing the qualifier at the end of the command string; Like saying Del *.* and then adding a qualifier, it's too late at that point.
Worse case, you could do a repair install to restore the Store without losing anything.
Repair Install Windows 10 with an In-place Upgrade
My mind can only remember so much--less as time goes by it seems. Yes, I'd try a repair first, if I remembered, that is.
I just read on another site that there is no real benefit of doing this other than to uncluter your start menu. Since I use Classic Shell, I am just going to stop fooling with it.
Well, here's what I found about getting Store back, looks promising. Let me know if it works, might have to try it soon. Ha!
Restore and reinstall Windows Store in Windows 10 after removing with PowerShell
This tutorial has been updated to help make it more clear and easier to follow.