Mas Clark é consideravelmente mais modesto ao avaliar a comparação, insistindo que Gascoigne era um talento geracional cuja carreira teria alcançado alturas ainda maiores sem a séria lesão que sofreu após deixar o Tottenham Hotspur pelo Lazio.
De fato, Clark acredita que seu ex-companheiro de equipe do Newcastle teria vencido o Ballon d'Or, potencialmente mais de uma vez, se as circunstâncias fossem diferentes.
Sherrard, cuja pesquisa sobre a história do Newcastle United incluiu revisitar partidas da carreira de jogador de Clark, acredita que o meio-campista merece maior reconhecimento por sua contribuição ao clube.
Ele disse Football Presse, "Aquele que teria assumido a responsabilidade, se você quiser, teria sido Lee Clark porque Lee Clark, novamente, um cara nascido em Tyneside, entrou em um time que não estava indo particularmente bem.
"Eu acho que Lee sente que provavelmente foi mais fácil deixá-lo de fora do que deixar um grande reforço de fora às vezes. Mas no processo de escrever o livro, eu reassisti a vários jogos, e há momentos em que você pensa, você tem que se lembrar que Lee Clark era um jovem de 20 anos entrando à frente do meio-campo, avançando para a área e marcando alguns gols muito valiosos.
"Ele simplesmente tinha resistência e a vontade de continuar jogando que o separava dos outros.
"Ele também teve um pouco de azar, pois foi exatamente o momento em que o Newcastle estaria disposto a gastar muito dinheiro em jogadores, e há apenas um certo número de lugares em um time.
"Talvez Lee, em outra era, se ele fosse alguns anos mais velho, teria conseguido mantê-los afastados porque ele estaria mais estabelecido e seria um jogador mais experiente.
"Mas ele era o da casa que chegou mais perto e tinha um talento natural, uma habilidade natural, e também uma ética de equipe e algo sobre ele."
Perguntado sobre a avaliação de Sherrard, Clark imediatamente virou a conversa para o jogador cujas conquistas ele acredita que permanecem em outro nível.
"Bem, essa é uma comparação interessante porque eu sempre acreditei que Paul era um dos melhores de sua geração," diz Clark Football Presse.
"Se ele não tivesse sofrido a séria lesão quando deixou o Tottenham para ir ao Lazio, teria sido um vencedor do Ballon d'Or sem sombra de dúvida.
"Quem quer que você converse, e eles tiveram a sorte, especialmente em nível internacional, mas em nível de clube, e jogaram com ele, todos - se você perguntar a qualquer jogador que esteve em seu time para nomear o melhor jogador com quem já jogou, Paul é unanimemente o homem de quem eles falam, e não leva nem alguns segundos para pensar sobre isso."
Clark era vários anos mais jovem que Gascoigne durante seus dias no Newcastle, mas teve a oportunidade de observar o internacional inglês de perto enquanto ele se destacava como um dos jogadores mais empolgantes do país.
Ele se lembra de um jogador cuja habilidade extraordinária era igualada por uma personalidade que o tornava popular entre aqueles ao seu redor.
"Um cara absolutamente incrível, você sabe. Eu era alguns anos mais jovem que ele, mas conheci bem.
"Um verdadeiro diamante, um jogador de futebol sensacional e, no fundo, um grande cara."
Uma das memórias mais reveladoras de Clark diz respeito ao relacionamento de Gascoigne com os jogadores mais jovens no Newcastle. Já a estrela do time principal, com clubes por toda a Europa interessados em contratá-lo, ele poderia facilmente ter mantido distância dos jovens que estavam surgindo no clube.
Em vez disso, Gascoigne costumava ficar após o treinamento até que os jogadores mais jovens terminassem suas tarefas escolares e estivessem prontos para começar suas sessões.
"Paul estava no time principal, o homem estrela do Newcastle United. Todos os clubes da Europa o queriam na época, e antes de ele eventualmente ir para o Tottenham.
"Mas ele ficava após o treinamento, esperava no centro de treinamento até cerca de 18h, quando começaríamos nossas sessões após nossas tarefas escolares, e ele se juntava a nós nas sessões.
"E era apenas para ter alguém como ele ao nosso redor. Então, como eu disse, tive a sorte de me tornar um amigo próximo dele. E simplesmente adorava assisti-lo.
"Eu acho que algumas das coisas que ele podia fazer com a bola e o que ele fez, tanto em nível de clube quanto internacional."
Foi essa habilidade que fez de Gascoigne um jogador de futebol tão especial aos olhos de Clark. Suas performances subsequentes pelo Tottenham e pela Inglaterra apenas reforçaram o que aqueles que o viram se desenvolver no Newcastle já sabiam.
Clark é particularmente enfático sobre o impacto da lesão que interrompeu a carreira de Gascoigne após sua mudança para o Lazio, acreditando que isso negou ao futebol a oportunidade de ver até onde seu talento poderia levá-lo.
"Ser mencionado na mesma frase que Paul é uma honra. Mas certamente não, você sabe, eu tive uma boa carreira, fui um bom jogador, mas não estava nem perto do nível do que Paul era porque, como eu disse, um dos talentos geracionais.
"E sem a situação da lesão, ele poderia ter sido possivelmente o único desde Kevin Keegan a ter vencido o Ballon d'Or mais de uma vez."
Para Clark, as dificuldades que Gascoigne enfrentou após sua carreira como jogador também precisam ser entendidas no contexto de quão importante o futebol foi para ele ao longo de sua vida.
"Ele teve seus, obviamente, problemas desde que parou de jogar, mas eu acho que isso é muito semelhante a muitos de nós, você sabe. O futebol era tão importante para Paul.
"Uma vez que isso não estava ao seu redor 24 horas por dia, 7 dias por semana, seria difícil."
Não há como confundir a afeição que Clark mantém por seu ex-companheiro de equipe. Suas memórias não são simplesmente de um jogador de futebol capaz de coisas extraordinárias com a bola, mas de alguém que fez questão de dedicar tempo aos jogadores mais jovens e permaneceu uma grande pessoa longe da atenção que cercava sua carreira.
A comparação de Sherrard com Clark oferece uma perspectiva interessante sobre a produção de talentos formados na casa pelo Newcastle, mas Clark não tem dúvidas sobre a distinção entre os dois futebolistas.
Ele teve uma carreira de sucesso própria, representando o Newcastle e jogando sob alguns treinadores excepcionais, mas Gascoigne pertencia a uma categoria diferente.
Para Clark, a questão do que poderia ter acontecido sem aquela lesão permanece uma das grandes perguntas não respondidas do futebol inglês.
Ele acredita que Paul Gascoigne tinha a capacidade de se tornar um dos maiores jogadores que o jogo já viu. E ele está convencido de que o Ballon d'Or teria sido parte dessa história.
