Alexander Prass bracht de bezoekers op voorsprong in de zevende minuut, door de pass van Tim Lemperle af te ronden nadat Hoffenheim Palace op de counter had gevangen. Dean Henderson hield de Eagles vervolgens in de wedstrijd met een belangrijke redding van Andrej Kramaric.
Palace drong aan op een gelijkmaker en creëerde kansen voor zichzelf, maar hun taak werd moeilijker toen Wharton in de 77e minuut met een tweede gele kaart werd weggestuurd.
De gastheren weigerden echter op te geven. Kamada scoorde in de eerste minuut van de toegevoegde tijd, door de bal binnen te draaien nadat Tyrick Mitchell de bal in zijn pad had gekopt om een waardevol punt veilig te stellen.
Sage gaf toe dat het zo vroeg doelpunt de avond moeilijk had gemaakt voor zijn team.
"Met dit scenario, door vroeg in de wedstrijd een doelpunt te incasseren, was het moeilijk omdat we moesten pushen om terug te komen," zei hij.
"We creëerden kansen en zij ook. Dean Henderson hield ons in de wedstrijd, daarom is het moeilijk te zeggen dat het 100 procent aan onze kant of aan hun kant ligt, maar met deze redding hield hij ons in de wedstrijd en we scoorden aan het einde.
"Ik denk dat de spelers het verdienden, omdat ze niet opgaven, en dat is het belangrijkste dat ik deze avond wil onthouden."
De manager van Crystal Palace vond dat er een verbetering was in de aanvallende prestaties vergeleken met hun vorige wedstrijden, maar gaf toe dat zijn team nog steeds een betere defensieve balans moest vinden.
"Offensief deden we beter, zoals je weet, dan in onze twee vorige wedstrijden," zei hij.
"We moeten blijven verbeteren in de verdediging omdat we te veel ruimte aan de tegenstander gaven. Soms hebben we moeite in 1v1-situaties, in duels, en daarom creëerden zij dit soort kansen."
Sage erkende de uitdaging om defensieve zekerheid in balans te brengen met aanvallende ambitie.
"Wanneer we te veel verdedigen, hebben we geen kans om in de wedstrijd te bestaan, en wanneer we proberen aan te vallen, zijn we snel open. Wat moeilijk voor ons is, is het vinden van de balans tussen die twee dingen."
Hij gelooft dat het behouden van balbezit centraal zal staan in het verbeteren van de prestaties van Palace.
"Daarom denk ik dat de beste manier voor dit team is om de bal te behouden, en de bal efficiënt te behouden, en deze avond hebben we dat ook laten zien."
Ondanks dat ze tot 10 man waren gereduceerd, bleef Palace aandringen tot het laatste fluitsignaal.
"Wat belangrijk is in deze situatie is om levend te blijven en te pushen - en we hebben tot het einde gepusht en kansen gecreëerd," voegde Sage toe.
"Wat belangrijk is, is om in gedachten te houden dat we de hele wedstrijd hebben geprobeerd terug te komen, en aan het einde kwamen we terug, en we hadden misschien de kans om meer te hebben."