Beide spelers, die spraken na de 1-0 thuisoverwinning op Everton van zondag die de Premier League-overleving veiligstelde, beschrijven een selectie die ontbloot was van geloof en op een traject dat alleen maar naar beneden wees.
"Zonder die aanstelling had de ramp misschien kunnen toeslaan," zei Maddison. "Dat gebeurde niet, en hij krijgt daar veel krediet voor vanwege het werk dat hij achter de schermen heeft gedaan, op het trainingsveld."
De Zerbi nam eind maart het stokje over als de derde manager van Spurs dit seizoen, en erfde een team dat 14 competitiewedstrijden zonder overwinning had gespeeld -- negen onder Thomas Frank en vijf onder interim-baas Igor Tudor -- en in de degradatiezone was beland.
Maddison, die het grootste deel van de campagne miste door een ernstige knieblessure, keerde terug voor invalbeurten tijdens de slotfase en zei dat het kijken van de buitenkant hem een duidelijk beeld gaf van wat de manager veranderde.
"Ik blijf de nacht voor elke thuiswedstrijd op het trainingscomplex om een goede nachtrust te krijgen en hij is daar om negen uur 's avonds met al zijn staf, zes van hen en het tactiekbord," zei hij. "Het is negen uur 's avonds en we hebben al vier of vijf vergaderingen over elke wedstrijd gehad. Hij is gewoon geobsedeerd door voetbal."
Gallagher, die in januari voor £34,7 miljoen van Atletico Madrid werd overgenomen, had een moeilijke start in het noorden van Londen.
Hij maakte zijn debuut in een thuisnederlaag tegen West Ham, werd vervolgens door Tudor van het centrale middenveld naar de vleugel verplaatst voordat hij helemaal op de bank werd gezet.
"Het waren zulke slechte tijden," zei hij. "We verloren de meeste van onze wedstrijden. Ik speelde niet. Toen ik speelde, deed ik het niet erg goed. Ik speelde op een verkeerde positie."
De Zerbi pakte dat onmiddellijk aan. Hij hield individuele gesprekken met spelers en toonde hen YouTube-highlights om hun zelfvertrouwen weer op te bouwen, met Gallagher als een van de doelwitten.
"Een van hen was getiteld 'De baas op het middenveld -- Conor Gallagher' of iets dergelijks," zei hij. "Het is grappig omdat ik dat eerder had gezien en hij laat het gewoon aan me zien. Hij deed dat met een paar van de jongens. Ik vond het grappig, maar het was een van zijn vele manieren om het vertrouwen van spelers terug te krijgen en het hielp me."
Spurs wonnen drie en speelden twee van hun laatste zes wedstrijden onder De Zerbi om te eindigen op 41 punten, twee boven gedegradeerd West Ham.
Gallagher was stellig over de transformatie.
"Vanaf de eerste dag of twee had hij iedereen onder zijn vleugels. Iedereen vertrouwde hem onmiddellijk en alles wat hij deed, was van: 'Dank God dat hij binnen is gekomen'. Meteen. Ik kan niet genoeg lof over hem spreken voor wat hij voor de club, voor het team en voor mij persoonlijk heeft gedaan."
Maddison voegde toe dat de authenticiteit van de manager was wat aansloeg bij de selectie.
"Wanneer je de man ziet die het schip stuurt, wanneer hij oprecht is en niet alleen maar zegt wat hij zegt voor de motivatie, kun je merken dat hij het meent."
De Zerbi heeft een vijfjarig contract getekend als hoofdcoach van Tottenham. De wederopbouw begint nu.