You want to know how to stand a chance against high stamina opponent?
Look at this
Goku vs Frieza video that we had earlier in this thread. Look at the moment when Goku at 00:05, and 00:12, hits Frieza with a funny kick despite Frieza having just vanished out of his combo, and Goku didn't turn after the vanish? That's a back attack. You press your character's back's direction and an attack button. It has decent reach and super armor, and cancels your forward attacks, so it'll catch people trying mash comboes on you immediately. If you can't catch them with that and then start your combo again without them waiting or hopping out of range, you're dealing with an actually decent player. Most people do not know how to do that, but it's really useful and evens the odds. Melee becomes a question of skill and mindgames with stamina as an aiding factor rather than melee being a case of who's got higher stamina. After vanishing, it might be better to step back, use a throw instead, maybe try to guard the back attack?
Let's see this scenario again
In my case, I punch a guy, he teleports. Before he punches me, I hit him with my back, staggering him, and allowing me to continue. This happens several more times after which I'll still have my 4 stamina bars and they won't have much any left, even if they had pumped points into the stat