Aber Clark ist bei der Beurteilung des Vergleichs deutlich bescheidener und besteht darauf, dass Gascoigne ein generationenübergreifendes Talent war, dessen Karriere ohne die schwere Verletzung, die er nach seinem Wechsel von Tottenham Hotspur zu Lazio erlitt, noch größere Höhen erreicht hätte.
In der Tat glaubt Clark, dass sein ehemaliger Newcastle-Teamkollege den Ballon d'Or gewonnen hätte, möglicherweise mehr als einmal, wenn die Umstände anders gewesen wären.
Sherrard, dessen Forschung zur Geschichte von Newcastle United das Wiederbesuchen von Spielen aus Clarks Spielerkarriere umfasst, ist der Meinung, dass der Mittelfeldspieler mehr Anerkennung für seinen Beitrag zum Verein verdient.
Er sagte Football Presse, "Derjenige, der das Erbe übernehmen würde, wenn man so will, wäre Lee Clark, denn Lee Clark, wieder ein in Tyneside geborener Typ, kam in ein Team, das nicht besonders gut spielte.
"Ich denke, Lee hat selbst das Gefühl, dass es wahrscheinlich einfacher war, ihn auszulassen, als einen großen Neuzugang manchmal auszulassen. Aber im Prozess des Schreibens des Buches habe ich mir einige Spiele noch einmal angesehen, und es gibt Phasen, in denen man sich daran erinnern muss, dass Lee Clark ein 20-Jähriger war, der im Mittelfeld vorankam, in den Strafraum stürmte und einige sehr wertvolle Tore erzielte.
"Er hatte einfach Ausdauer und den Willen, weiterzuspielen, was ihn von anderen unterschied.
"Er hatte auch ein wenig Pech, dass es gerade der Zeitpunkt war, als Newcastle bereitwillig eine Menge Geld für Spieler ausgab, und es gibt nur eine bestimmte Anzahl von Plätzen in einem Team.
"Vielleicht hätte Lee in einer anderen Ära, wenn er ein paar Jahre älter gewesen wäre, sie abhalten können, weil er etablierter und mehr ein erfahrener Spieler gewesen wäre.
"Aber er war der Eigengewächs, der am nächsten kam und ein natürliches Talent, eine natürliche Fähigkeit hatte und auch eine Teamethik und etwas über sich."
Auf die Einschätzung von Sherrard angesprochen, lenkte Clark sofort das Gespräch auf den Spieler, dessen Leistungen seiner Meinung nach auf einem anderen Niveau bleiben.
"Nun, das ist ein gewisser Vergleich, denn ich habe immer geglaubt, dass Paul einer der besten seiner Generation war," sagt Clark Football Presse.
"Wenn er sich nicht die schwere Verletzung zugezogen hätte, als er von Tottenham zu Lazio wechselte, wäre er ohne Zweifel ein Ballon d'Or-Gewinner gewesen.
"Mit wem auch immer man spricht, und die hatten das Glück, besonders auf internationaler Ebene, aber auch auf Vereinsebene, und sie haben mit ihm gespielt, sie werden alle - wenn man irgendeinen Spieler fragt, der in seinem Team war, um den besten Spieler zu nennen, mit dem sie jemals gespielt haben, ist Paul einstimmig der Mann, über den sie sprechen, und es dauert nicht einmal ein paar Sekunden, um darüber nachzudenken."
Clark war während ihrer Zeit in Newcastle mehrere Jahre jünger als Gascoigne, hatte aber die Gelegenheit, den englischen Nationalspieler aus nächster Nähe zu beobachten, als er sich als einer der aufregendsten Fußballer des Landes entwickelte.
Er erinnert sich an einen Spieler, dessen außergewöhnliche Fähigkeit von einer Persönlichkeit begleitet wurde, die ihn bei den Menschen um ihn herum beliebt machte.
"Ein absolut großartiger Kerl, weißt du. Ich war ein paar Jahre jünger als er, aber habe ihn gut kennengelernt.
"Ein absoluter Diamant von einem Typ, sensationeller Fußballer und tief im Inneren ein großartiger Mensch."
Eine von Clarks aufschlussreichsten Erinnerungen betrifft Gascoignes Beziehung zu den jüngeren Spielern bei Newcastle. Bereits der Star der ersten Mannschaft, mit Clubs in ganz Europa, die daran interessiert waren, ihn zu verpflichten, hätte er sich leicht von den aufstrebenden Talenten des Vereins distanzieren können.
Stattdessen blieb Gascoigne regelmäßig nach dem Training auf dem Trainingsgelände, bis die jüngeren Spieler ihre Schulaufgaben beendet hatten und bereit waren, mit ihren Einheiten zu beginnen.
"Paul war in der ersten Mannschaft, der Star bei Newcastle United. Jedes Team in Europa wollte ihn damals, bevor er schließlich zu Tottenham ging.
"Aber er blieb nach dem Training zurück, wartete auf dem Trainingsgelände bis etwa 18 Uhr, wenn wir mit unseren Einheiten nach den Schulaufgaben beginnen würden, und er nahm an den Einheiten mit uns teil.
"Und es war einfach schön, jemanden wie ihn um uns zu haben. Dann, wie gesagt, hatte ich das Glück, ein enger Freund von ihm zu werden. Und ich liebte es, ihm zuzusehen.
"Ich denke, einige der Dinge, die er mit dem Fußball machen konnte und was er sowohl auf Vereinsebene als auch international tat."
Es war diese Fähigkeit, die Gascoigne in Clarks Augen zu einem so besonderen Fußballer machte. Seine anschließenden Leistungen für Tottenham und England verstärkten nur, was diejenigen, die ihn in Newcastle hatten aufwachsen sehen, bereits wussten.
Clark ist besonders nachdrücklich in Bezug auf die Auswirkungen der Verletzung, die Gascoignes Karriere nach seinem Wechsel zu Lazio unterbrach, und glaubt, dass sie dem Fußball die Möglichkeit verweigerte, zu sehen, wie weit sein Talent ihn hätte bringen können.
"In derselben Atemzug wie Paul erwähnt zu werden, ist eine Ehre. Aber sicherlich nicht, weißt du, ich hatte eine gute Karriere, ich war ein guter Spieler, aber ich war bei weitem nicht auf dem Niveau, das Paul hatte, denn wie gesagt, eines der generationenübergreifenden Talente.
"Und ohne die Verletzungssituation hätte er möglicherweise der einzige seit Kevin Keegan sein können, der den Ballon d'Or mehr als einmal gewonnen hat."
Für Clark müssen die Schwierigkeiten, die Gascoigne nach seiner Spielerkarriere erlebte, auch im Kontext dessen verstanden werden, wie wichtig Fußball für ihn während seines Lebens war.
"Er hatte seine, offensichtlich, Probleme, seit er mit dem Spielen aufgehört hat, aber ich denke, das ist sehr ähnlich wie bei vielen von uns, weißt du. Fußball war so wichtig für Paul.
"Sobald das nicht mehr 24/7 um ihn herum war, würde es schwierig werden."
Es gibt keinen Zweifel an der Zuneigung, die Clark für seinen ehemaligen Teamkollegen empfindet. Seine Erinnerungen sind nicht nur die eines Fußballers, der außergewöhnliche Dinge mit dem Ball vollbringen konnte, sondern auch die eines Menschen, der Zeit für jüngere Spieler hatte und abseits der Aufmerksamkeit, die seine Karriere umgab, ein großartiger Mensch blieb.
Sherrards Vergleich mit Clark bietet eine interessante Perspektive auf die Produktion von Eigengewächsen bei Newcastle, aber Clark hat keinen Zweifel an der Unterscheidung zwischen den beiden Fußballern.
Er hatte eine erfolgreiche Karriere, in der er Newcastle vertrat und unter einigen herausragenden Trainern spielte, aber Gascoigne gehörte einer anderen Kategorie an.
Für Clark bleibt die Frage, was ohne diese Verletzung passiert wäre, eine der großen unbeantworteten Fragen des englischen Fußballs.
Er glaubt, dass Paul Gascoigne das Potenzial hatte, einer der größten Spieler zu werden, die das Spiel je gesehen hat. Und er ist überzeugt, dass der Ballon d'Or Teil dieser Geschichte gewesen wäre.
