The ECU also adds more fuel when it thinks the engine is colder.
Ebay often has people touting power increase kits that are nothing more than a simple resistor to fool the ECU into thinking the engine is cooler and adding more fuel. $15 for a 10 cent resistor, not a bad profit.
Whether that is enough to account for your apparent power increase though... I have my doubts.