He was logged in as me (my fault for not enabling the Guest account) and ran the command to delete it with an open terminal I had open and already had run a sudo command, so it just let him do it.
He ran: sudo rm -rf App\ Store.app
I think he was just being a jerk.