PHPCS 3.x takes a --parallel=# argument that allows for processing in parallel, which should make it all run faster. The main question is how to start using it...do we hardcode a value in composer.json? Or should we be somehow injecting it just for Wikimedia Jenkins to use? Or put it in phpcs.xml (probably not?)?
I'm leaning towards just putting it as part of the "test" command in composer.json for ease of implementation and that way developers also see the benefits on their machines too.