Slaven/Leadbitter gives the following for the Paul Gayten:
R-1069 - Confused - 1 - Regal 3234
R-1074 - Fishtails - Regal 3234
New Orleans, 1949
Paul Gayten: V-1, p; Wallace Davenport: tp; Frank Campbell: as/bs; Lee Allen: ts; Jack Scott: g; George Pryor: b; Robert Green: d.
Hope that helps. It's what I could find.
An aside - The Earl King -Earl (Connelly) King - who recorded for the King label was a different artist from the Earl King (Earl Silas Johnson III) who was from New Orleans and recorded for Specialty, Ace, Imperial, etc.
See here for more.