Prime years was more like 20 years apart. Ali was not a power fighter. He wore out his opponents through superior agility and finesse.
Tyson was a machine in his prime. I think if he landed a serious blow early, he could take out Ali. So I guess we would never know, but most people would pick Ali because of the respect factor alone.