The problem is the voltage drop. The bigger voltage difference it has to handle, the hotter it gets as its the loss from "internal loss current x voltage drop" is converted into hat.
The router on this page uses a switching regulator. Switching regulators have a relatively constant power draw over the entire input voltage range.