Ja, die 78'er-Regler dürfen bis in der Regel bis 125 °C warm werden. Das ist zumindest bei Texas Instruments für Tj bei der µA78xx-Serie spezifiziert.
Wobei 'Tj' für 'T junction' steht, also die Temperatur im Si-Chip selbst. Bis die draußen am Kühlkörper ankommt bleiben noch ein paar Grad unterwegs hängen. Mehr als 100 Grad am Kühlkörper würde ich einem 78xx nicht zumuten wollen und auch das nur SEHR ungern.
Ausserdem sind das üblicherweise die 'absolute maximum ratings', soll heissen, mehr ist nicht zugelassen.
Nachtrag: Nochmal nachgelesen... Ein 78xx von National (heisst dort LM340) hat absolut maximale Tj von 150 Grad und eine maximale Ta von 125 Grad. Ta = Umgebungstemperatur. Wobei du bei 125 Grad Umgebungstemperatur und Last ein Problem bekommen wirst Tj einzuhalten, egal wie gut du kühlst.