It's not the velocity. All of his pitches look exactly the same coming out of his hand. Which means you have from the time the ball is released until it's in the zone to identify the spin on the ball. Which is very difficult.
And it still relates to bat speed. Which still relates to the velocity of the pitch. I'm not doubting Medlen's deception whatsoever.