Floyd came back to beat McGregor. That made him the greatest of all time already. Fury can't beat that.
I'm afraid Fury would have to do more than just win a portion of the heavyweight title to be considered an ATG IMO. In fact even if he beat Joshua, Fury would have to defend his title in either spectacular fashion or for an unusually long period of time. That probably is not going to ever happen.