So, something I've always taken some issue with in storytelling in games versus novels or films is that unless it's a very, very lengthy story-driven game, is that there's almost never someone contemptuous of your character despite being a nominal ally. Some examples of this that I'm talking about are characters like Carmichael from the Dresden Files - he views the main character as a charlatan (it's a masquerade setting, so the fantasy elements of the urban fantasy aren't believed in by the public at large) and regards Harry with contempt, telling Karrin Murphy, Harry's friend on the force, to cut him loose constantly.
How about a teacher that doesn't want a specific student to succeed for personal reasons? It happens in real life now and then, but in a superheroes universe, it could come out as something a bit more fantastical. For instance, a natural talent, Batman style character that doesn't like that he has to play mentor to someone with inborn powers, and makes his displeasure known? A superpowered elitist who openly despises people that are otherwise normal, but draw their powers from tech and magic, since it's not "real" powers like the guy who can turn himself into a lightning bolt because of a quirk of his genetics. A police officer that you're forced to work with because he's been assigned to the same case as you, but even though he won't come out and say it, he's very much not a fan of costumed heroes and villains patrolling the streets and sees this as his chance to prove himself better than you.
The thing, of course, is that not everybody is going to like these sorts of characters, but that's alright, as they don't have to. At the same time, the inclusion of these sorts of characters feels right, because it immediately causes some internal conflict you as a player can work with. That's interesting - it's the good sort of drama in which a story can thrive, particularly underdog stories; it can be the difference between a bland "go here, do this" thing and something interesting, with strong character interactions and clashes of personality, which often are half the reason we like superheroes at all. Threats shouldn't always necessarily come from outside; sometimes, internal struggles can be just as engaging, as long as it's not overused.
An infinite number of tries doesn't mean that any one of those tries will succeed. I could flip an infinite number of pennies an infinite number of times and, barring genuine randomness, they will never come up "Waffles".