If the total power consumption at the supply is the same or lower, how is the voltage regulation circuitry generating more heat?
The router on this page uses a switching regulator. Switching regulators have a relatively constant power draw over the entire input voltage range.