Ali had fast foot work and good over all speed... very fast reflexes and upper body movement.

In terms of just punchnig though Tyson is a bit ahead of Ali in pure speed.