I first heard of James P. Johsnon on Bet on Jazz. It was a documentary on Monk & he was mentioned. Being my first time hearing him I can see the influence.
One thing that always fascinated me with JPJ is how clean his playing is. I can't think of another pianist in jazz history who has or has such precise control.