Si le pides una tension baja de salida al regulador `(pongamos 3v) y la tension de entrada es 22, en el regulador caen 19 voltios.
Si ademas le pides una corriente elevada (1 amperio por ejemplo) el regulador disipara un total de 19 watios. Y eso, realmente es bastante potencia.
no dices nada pero puedes mejorar la transferencia de calor usando siliconas termoconductoras o incluso forzando la ventilacion ( muy drastico ).
bajate el datasheet y mira si te soluciona algo algun montaje del fabricante.
El encapsulado T-3 ( no mencionas cual tienes imagino que sera el to-220) aunque es mas caro tiene una mejor constante de disipacion termica y se calentara menos.