Brock wasn't stumbling around because he was gassed, he was stumbling around because he was concussed.
Frame rate is low (it is a gif, afterall), but you can kinda see the uppercut Cain hit Lesnar with that rocked him before he went sprawling across the cage.