Start by bringing a large pot of well-salted water to a rolling boil. Cook the pasta according to package directions until al dente. You want it tender but still firm because it will continue to absorb dressing as it sits. Drain the pasta and rinse it briefly with cool water to stop the cooking. Let it drain completely.
While the pasta cools, prep your ingredients. Slice the meats into bite-size pieces, halve the tomatoes, thinly slice the red onion, cube the provolone, and shred the lettuce. This is one of those recipes where knife work matters. Everything should be easy to scoop up in one bite.
In a small bowl or jar, whisk together the mayonnaise, red wine vinegar, olive oil, oregano, garlic powder, sugar, salt, and black pepper until smooth and creamy. Taste it. This dressing should be tangy, slightly sweet, and boldly seasoned.
Add the cooled pasta to a large mixing bowl. Pour about two-thirds of the dressing over the pasta and toss gently to coat. Let the pasta soak that up for a few minutes before adding the rest of the ingredients.
Now add the meats, tomatoes, onion, pepperoncini, olives, and cheese. Toss again gently until everything is evenly distributed. Add the remaining dressing and mix one last time.
Just before serving, fold in the shredded lettuce so it stays crisp and fresh. Chill for at least 30 minutes for best flavor.