The question about why the Z80's data pins are scrambled was asked on Slashdot.

And the answer has been given by Ken Shirriff, happy reading.