If the app store on an iPod touch is somehow deleted, how do I get it back
Well, you can't delete it. It can be re-moved. To get it back, setting>store>turn on
Go to settings and go to store and turn it back on
This happened to my daughter's iPod and I have no idea how she deleted it! However, I had to completely restore the iPod to it's original settings to get it back on there. I may have done it the hard way, but it worked.
See the answer I gave on your other version of this question.