I went to the Oinkster with Ellen.  Not sure why it’s on the list.
 
I’ve always loved Philippe’s but I don’t go to Porto’s for their sandwiches.  Porto’s is for pastries.
 
Bay Cities in Santa Monica has great Italian subs.
 
If it’s really sandwiches your friend is looking for, any of the delicatessens are good with Langer’s being my favorite for hand cut pastrami.  Then again I also like Johnny’s Pastrami in Culver City for thinly cut and steamed pastrami.  It’s all in what your friend is looking for or expecting.
 
The places on that list are widespread throughout Los Angeles County.  Best thing to do is pinpoint an area and then ask.
 
Joan’s on Third is very good and close to the Original Farmer’s Market which to me is touristy and not at the same time.
 
I haven’t been to All About the Bread but my discerning nephew swears by it. 
 
A hot dog is not a sandwich in my opinion.  Hot dogs are in a different class which leaves Pink’s off of my list among other reasons.
 
But…  everyone has to go to Pink’s once to say they’ve been.