What is typical lighting in your gym? That will tell you the ambient levels
I usually shoot ISO 3200, 1/500 f/2.5. With flash, I'm shooting ISO 800, 1/250, f/3.5. If my math is right, 1/500 f/2.5 equals 1/250 f/3.5 at the same ISO and my flash setting uses an ISO value 2 stops lower than ambient. So, yes, the flash is 2 stops above ambient.
I think both of these shots are lit primarily by ambient light. The shadows just don't fall right. Besides, I don't think anyone could move fast enough to blur a picture when the primary light was a Speedlight unless it was set to high speed sync.
The shadows fall just like ambient because I'm bouncing flash off the ceiling so the lighting is coming from the same direction as ambient. 580EX is about 1/850 at full power so it's ability to freeze action is not THAT great. Add to that some ghosting from the ambient and, well, you see what you see.
I know you don't like the direct flash look but just take a look at these shots by Dave.
I checked 'em out. Cool photos, but I really don't like the look of direct lighting. It is just too ... fake. I'd go back to shooting ambient at ISO 3200 before I'd use direct flash ... I think 
BUT - getting back on topic - I shot another game last night with the 50 and 85. I bounced the flash off the ceiling for the whole game. The 85 once produced in-focus results on 67% of the 18 shots I took with it. I know the sample size is small, but I'm thinking HSS slows down Servo focus.