It sounds like you don't have a thermo-bypass on the cooler. You want to bypass/block flow through the cooler until the oil warms up.
The ECM starts limiting power somewhere around 190F, so you want your fans on max a little before that. Play with it until you find a good setup. May have to tweak it a bit as seasons change.