Art Tatum is one of the most influential figures in the history of jazz piano. He propelled the music forward perhaps more than any other jazz pianist. Specifically, Art was known for his reharmonizations (and chord substitutions) and his modern chord voicings, which would later impact bebop players and virtually all future jazz pianists.
Do these specific musical qualities (chord substitutions and voicings) appear in earlier artists who influenced Art? The evidence I'm looking for is a musical analysis comparing Art's work and known/possible influences on areas of chord substitutions and chord voicings.
Too Marvelous for Words: The Life and Genius of Art Tatum
. Haven't read it, but it might have some part of an answer you are looking for.