The torque should be constant at a given air flow, as the only variable is the pressure. Higher flows will give a lower pressure, thus less torque, but nothing too dramatic

. It all depends on the quality of the compressor. You can get away with a cheap compressor, you just need set the pressure a bit higher if you want to use high speeds, to compensate for the pressure drop.
I know they use both pneumatics and hydraulics on some cnc-machines. (Of course, many also use something even smarter, which is an induction motor with frequency regulation).
Eg. say a motor with a displacement volume of about 15 cm^3/rev, and I would like 10 000rpm. That gives an airflow of ca. 150L/min. I've not calculated in any losses, so you should perhaps multiply it by 1.2 or more. With, say, a pressure of 6 bar, it'll give a torque of 1.43Nm, and the power will be 1.5kW.