Internal busses can operate in parallel, at some fraction of the serial bandwidth. You only need really fast stuff at the PHY. An interleaver/deinterleaver circuit is not much more complicated than the kind of signal shaping hardware you would need multiple copies of in the cable.