Where you run into trouble is once you start loading it up with like 2 or 3 different meats plus bacon and slathering cheese on like there's no tomorrow, and then including loads of mayo and mayo-based sauces and toasting it with butter and so on and so forth. If you go into a sandwich shop and this describes half their sandwiches, it's because that is what their customers are looking for, but you can absolutely get a proper sandwich by asking.
A decent sandwich consisting of meat, some fat (either avocado or cheese, you don't need both unless you're making an avocado and cheese sandwich without any meat), and some good quality veggies on sliced bread, not rolls, is still going to come out pretty big, but it will fill you up and get you through the afternoon. More importantly, a good 50% of the overall thickness will be from the vegetables if you make it right. If you buy loafs, buy oval-shaped loafs as well, the outer parts can be used as toast and the inside will make solid sandwich bread.
I totally agree that you should have at least half of the sandwich thickness be veggies... and no skimping on the mayo and salt & pepper. This is where most sandwiches fall off the wagon.
Source: actually worked in a sandwich shop on the deli slicer where we prepacked the meat for sandwiches. Most employees at other sandwich shops I talked to used basically the same amount of meat with only one typically using a fifth of a pound and another typically using half a pound.
Personally, I don't see sandwiches as a large meal at all. They're relatively light compared to say a meal I'd eat in a restaurant. Even if they're not always light on the calories.