Fats Waller and Art Tatum took solo piano to new heights of virtuosity, and Duke Ellington, now being compared to Stravinsky, transcended racial stereotypes while touring the country.