With Nistune anyway, the default setting for the RB26 basemap with O2 feedback is 30C (the minimum temperature which the ECU will use O2 sensor readings) so I'm guessing the stock ECU has the same behavior. You really need a CONSULT cable to see what both sensors are outputting when cold, and hot, will also help to see what the ECU thinks the coolant temperature is.
Are you sure you have the right O2 sensors? BNR32 ecus expect titania sensors and wont work very well (or work at all) with zirconia sensors.
I have 2 sensors in my GTR, one is a Bosch the other is NTK (both titania). The NTK one tends to report 0v while cold (still warming up) while the Bosch one seems to report 0.4-0.6v straight away so the ECU would try to trim fuel while still cold. With O2 feedback defaulted at 30 it would run sluggish until the coolant temp was over 55C so I changed O2 feedback to 70C in Nistune and it's been running smooth since.