The moleskin – are you looking in first aid, or in foot care? Our Safeway and Walgreen's have in foot care (near the Dr. Scholl's etc. products).
For my 32-oz. Nalgene, I'm using a Snow Peak Titanium Trek 700. Technically, it's not a cup, but a pot. It comes with lid and mesh bag (only used for hiking trips). Perfect size cook-pot for small hiking stoves, and fits the Nalgene perfectly.
Snow Peak Trek 700 If you really want minimal weight/bulk for Leatherman/HDS light side-by-side, you might consider having a custom-fitted Kydex sheath made (guessing $25-30). Several folks on various forums who make them.
Dan