I'm still a sucker for Brooklyn Pickle sandwiches, although I'll throw in a plug for Lucky 7 Grocery & Deli. Comparable sandwich at a lower price, and they won't charge you extra for cheese.
Wegman's subs are good, but used to be better. Years ago, their bread was better. More "crusty" and made for a better sub IMO. Still a good value though.
Haven't been to Clark's 2.0, so not sure if the sandwich is still as good, although I don't see why it wouldn't.
Darwin & Blue Tusk are both recommended options, so +1 to those recs!