I think when you say "efficiency", you really mean "fuel usage". That indeed is a lot more subtle now. Covert says that it slightly
increases with temperature, but I have not played with it yet.
Efficiency however is the ratio of input to output, and while input no longer scales massively, output now does scale. What happened is basically this: under the old system, steam output was constant but fuel use went down with temperature. Under the new system, fuel use is "constant" (roughly) but steam output goes up with temperature. It's basically just switching out one thing for the other. The end result should be similar.
It gets a little more complicated because fuel values changed at the same time as the fuel consumption formula, so give the community some time to puzzle it out. If you want to take a stab at it yourself, CJ posted the changes and the new boiler code
here.