Terminal velocity is a function of weight divided by drag - running shoes aren’t very dense; in fact they seem about on par with a person hanging from a parachute.
I don’t think the tumbling has a whole lot to do with it, other than precluding the shoe from finding its most aerodynamic attitude.