Ma Clark è notevolmente più modesto nel valutare il confronto, insistendo sul fatto che Gascoigne era un talento generazionale la cui carriera avrebbe raggiunto altezze ancora maggiori senza il grave infortunio subito dopo aver lasciato il Tottenham Hotspur per la Lazio.
Infatti, Clark crede che il suo ex compagno di squadra del Newcastle avrebbe vinto il Ballon d'Or, potenzialmente più di una volta, se le circostanze fossero state diverse.
Sherrard, la cui ricerca sulla storia del Newcastle United ha incluso il riesame delle partite della carriera di Clark, crede che il centrocampista meriti maggiore riconoscimento per il suo contributo al club.
Ha detto Football Presse, "Quello che avrebbe assunto il mantello, se vuoi, sarebbe stato Lee Clark perché Lee Clark, di nuovo, un ragazzo nato a Tyneside, è entrato in una squadra che non stava andando particolarmente bene.
"Penso che Lee senta che probabilmente era più facile lasciarlo fuori piuttosto che escludere un grande acquisto a volte. Ma nel processo di scrittura del libro, ho rivisto diverse partite, e ci sono momenti in cui ti ricordi che Lee Clark era un ventenne che si inseriva davanti al centrocampo, caricando in area e segnando alcuni gol molto preziosi.
"Aveva solo resistenza e la volontà di continuare a giocare che lo separava dagli altri.
"Era anche un po' sfortunato perché era proprio nel momento in cui il Newcastle avrebbe speso volentieri un sacco di soldi per i giocatori, e ci sono solo un certo numero di posti in una squadra.
"Forse Lee, in un'altra era, se fosse stato un paio di anni più grande, li avrebbe tenuti a bada perché sarebbe stato più affermato e più un giocatore esperto.
"Ma era quello cresciuto in casa che si è avvicinato di più e aveva un talento naturale, una capacità naturale, e anche un'etica di squadra e qualcosa di speciale in lui."
Interrogato sulla valutazione di Sherrard, Clark ha immediatamente spostato la conversazione verso il giocatore i cui successi crede rimangano su un altro livello.
"Beh, questo è un certo confronto perché ho sempre creduto che Paul fosse uno dei migliori della sua generazione," dice Clark a Football Presse.
"Se non avesse avuto il grave infortunio quando ha lasciato il Tottenham per andare alla Lazio, sarebbe stato un vincitore del Ballon d'Or senza ombra di dubbio.
"Chiunque tu parli, e sono stati abbastanza fortunati, specialmente a livello internazionale, ma a livello di club, e hanno giocato con lui, tutti - se chiedi a qualsiasi giocatore che è stato nella sua squadra di nominare il miglior giocatore con cui abbiano mai giocato, Paul è unanimemente l'uomo di cui parlano, e non ci vuole nemmeno un paio di secondi per pensarci."
Clark era diversi anni più giovane di Gascoigne durante i loro giorni al Newcastle, ma ha avuto l'opportunità di osservare da vicino l'internazionale inglese mentre emergeva come uno dei calciatori più emozionanti del paese.
Ricorda un giocatore la cui straordinaria abilità era abbinata a una personalità che lo rendeva popolare con coloro che lo circondavano.
"Un ragazzo assolutamente fantastico, sai. Ero un paio di anni più giovane di lui, ma ho avuto modo di conoscerlo bene.
"Un vero diamante di ragazzo, calciatore sensazionale, e nel profondo un grande tipo."
Uno dei ricordi più rivelatori di Clark riguarda il rapporto di Gascoigne con i giocatori più giovani al Newcastle. Già la stella della prima squadra, con club in tutta Europa interessati a firmarlo, avrebbe potuto facilmente mantenere le distanze dai giovani che si affacciavano al club.
Invece, Gascoigne rimaneva regolarmente dopo il campo di allenamento fino a quando i giocatori più giovani non avevano finito i loro compiti scolastici e erano pronti per iniziare le loro sessioni.
"Paul era nella prima squadra, il giocatore di punta del Newcastle United. Ogni club in Europa lo voleva in quel momento, e prima che andasse al Tottenham.
"Ma rimaneva dopo l'allenamento, aspettava al campo di allenamento fino alle 18:00 quando iniziavamo le nostre sessioni dopo i compiti scolastici, e si univa alle sessioni con noi.
"E era solo per avere qualcuno come lui intorno a noi. Poi, come ho detto, sono stato abbastanza fortunato da diventare un suo amico stretto. E mi è piaciuto guardarlo.
"Penso che alcune delle cose che poteva fare con il pallone e ciò che ha fatto, sia a livello di club che internazionale."
È stata quella abilità che ha reso Gascoigne un calciatore così speciale agli occhi di Clark. Le sue successive prestazioni per il Tottenham e l'Inghilterra hanno solo rafforzato ciò che coloro che lo avevano visto svilupparsi al Newcastle già sapevano.
Clark è particolarmente enfatico riguardo all'impatto dell'infortunio che ha interrotto la carriera di Gascoigne dopo il suo trasferimento alla Lazio, credendo che abbia negato al calcio l'opportunità di vedere fino a che punto il suo talento potesse portarlo.
"Essere anche solo menzionato nella stessa frase di Paul è un onore. Ma certamente no, sai, ho avuto una buona carriera, sono stato un buon giocatore, ma non ero nemmeno lontanamente al livello di ciò che era Paul perché, come ho detto, uno dei talenti generazionali.
"E senza la situazione dell'infortunio, sarebbe stato probabilmente l'unico da Kevin Keegan a vincere il Ballon d'Or più di una volta."
Per Clark, le difficoltà che Gascoigne ha vissuto dopo la sua carriera da giocatore devono essere comprese anche nel contesto di quanto fosse importante il calcio per lui per tutta la vita.
"Ha avuto i suoi, ovviamente, problemi da quando ha smesso di giocare, ma penso che sia molto simile a molti di noi, sai. Il calcio era così importante per Paul.
"Una volta che non era più intorno a lui 24 ore su 24, 7 giorni su 7, sarebbe stato difficile."
Non c'è dubbio sull'affetto che Clark nutre per il suo ex compagno di squadra. I suoi ricordi non sono semplicemente di un calciatore capace di cose straordinarie con un pallone, ma di qualcuno che ha trovato tempo per i giocatori più giovani e rimaneva una grande persona lontano dall'attenzione che circondava la sua carriera.
Il confronto di Sherrard con Clark offre una prospettiva interessante sulla produzione di talenti cresciuti in casa del Newcastle, ma Clark non ha dubbi sulla distinzione tra i due calciatori.
Ha goduto di una carriera di successo, rappresentando il Newcastle e giocando sotto alcuni allenatori straordinari, ma Gascoigne apparteneva a una categoria diversa.
Per Clark, la questione di cosa sarebbe potuto accadere senza quell'infortunio rimane una delle grandi domande senza risposta del calcio inglese.
Crede che Paul Gascoigne avesse l'abilità di diventare uno dei più grandi giocatori che il gioco abbia mai visto. E è convinto che il Ballon d'Or sarebbe stato parte di quella storia.
