I think there's a difference between grappling and wrestling. Wrestling is a physical conflict, where both opponents can attempt to hurt their opponent. A grapple is one opponent getting the upper hand, putting someone in a headlock, pushing them to the ground, things like that, and it can be almost as good as taking someone out. Keep in mind though, that putting someone into a grapple requires an aspect to tag, so you can't just do so out of the blue, you have to set your opponent up for it, so he has a chance to resist the grapple before it happens. If he decides not to, or he fails his roll, you are free to reap what you have sown.
So yeah, one side having the upper hand here is totally ok to me, they earned it. The supplemental actions reduce the strength of the grapple, so that's fair as well. If you can't get out on the first try, I would also allow nave gazing maneuvers, readying yourself to apply a burst of strength to get out, for example. The grappler wouldn't necessarily be able to oppose that maneuver, and it would give you a bonus on getting out later. Though it doesn't just have to be strength, any action the table finds reasonable can work here. Athletics to wiggle your way out and sprint away, for example. Deceit to throw sand in your opponents eyes. Just make it interesting. If your opponent has strength powers and you don't, you've got a problem regardless.
If you want to make the grapple more than it currently is, you could zoom in on it by making it a contest instead of a single roll. This can be especially interesting, if both opponents are trying to do the same thing. Just let them roll strength, athletics, endurance and such against each other and see who comes out ahead.