where are you getting this from? All characters caster or not can use tricks lies and misdirection... casters just have an easier time and can do it more often.
if the means is get from A to B and 1 person can walk/ride for days then get on a boat travel for 3 months, then walk/ride for days and person 2 can say "I use my action to get there" that isn't the same.
if the goal is stop a charm/dominated/controlled barbarian friend from killing you and 1 person can fight trying to subdue then tie up until it wears off and the other can hold person (or what every save you need to target with a SoS non damage causeing spell) then dispel the charm/dominate/control that isn't the same.
if the goal is fortify a position in a mountain pass I would think the fighter (soldier) being the military guy and the multi class ranger/rouge being the skill expert this would be there moment to shine... you know whats coming right... until the wizard with mold earth starts making 5ft by 5ft pits 5ft deep as an action with his cantrip, or uses a wall spell, or ritual casts tiny pill box...I mean tiny hut so the archers can fire out but no one can see in or fire back in...
I know explosive ruins got mixed with another spell but that trap is WAY better then anything the rogue/ranger is cooking up...and agian goes up faster.
I agree that wizards are different. The different classes have different strengths and weaknesses. In some situations one will be more optimal than another. But in the cases where the bad guys can target the wizards directly without interference from the fighters in the group, the wizards go down far faster than the fighters ever would in my experience. Does that make wizards irrelevant? No, it just means they serve different roles.
The same way with teleport. I assume that if you had no one with teleport in the party and no access to it, the DM would still come up with a campaign, correct? Where the conflicts happen my change, how you get there will likely change. But the story would go on. Teleportation is a superficial crutch that can be used to tell different stories if that's the kind of story you want to tell. Same with spells like plane shift. My group is currently stuck on a different plane and are fighting to get back because they can't simply cast a spell. I think it's more interesting that way. Plane shift back home would be boring and not give me the option to tell people more about the plane they're on.
The encounters the party face will still be just as dangerous as the DM decides. The stories just as interesting. How you, or your enemy, achieves their goal will change. The game is not fundamentally changed. The wizard shines sometimes. Cool. But in my games while the wizard does awesome things now and then, the fighter does cool things all the time. If all you care about is bright and shiny, there are plenty of options. Some of us like having an alternative.