iPhone 5 case for parkour
As you are aware, everything is a trade-off. Smaller case typically means less protection. Bigger usually equals more, obviously. 

With that in mind, I have used an Otterbox, for rough going, and really like it:


Otterbox Defender


It seems to be a solid build, and, although the rubber casing has gotten somewhat more loose over time, Otterbox does have a good warranty.

Now, this next thing is no match for a pocket, and likely as big as the Survivor, but perhaps you would like it:


Otterbox Armor


If you desire an even more minimalistic approach and would consider carrying the phone in a pocket you could always go with my all-time case favorite:


An Otterbox Clearly Protected -> Viewing Vibrant Screen Protector
Speck Candyshell (or similar)


This setup doesn't have a belt clip, but the case feels very natural in your hand - so you don't lose the iPhone feel, but also don't give up too much protection. Note that the back of the case does scratch some, but most of that is aesthetics. And the screen protector is terrific.