Choosing a power transistor with low dissipation
A linear regulator is a lossy delivery system especially when coping with high load currents. No matter what output transistor you choose, the same heat power will be generated. So, if you stick to linear operation, the only option is to provide a better heatsink to remove the heat power more effectively and thus lower the temperature of the transistor.
Or, use a switched mode controller.