As said, over cooling is a problem, but what your saying does not explain over cooling, if your heater isn’t working right your thermostat isn’t working right or you’ve plumbed it wrong….Over cooling would be a oil cooler with no thermostat action or a radiator that is so big that the coolant on the outlet is to cold to let the thermostat cycle correctly, IE ITS MASSIVE... also coolant speed that isn’t high enough or is to high can cause amazing problems.. remember that coolant shouldn’t see more than a 12-14c delta drop from in to out or it will break down very fast causing deposits and all kinds of nasty things (most modern cars only have a 3-4c delta drop.
Start off by checking your thermostat, never run any motor with out a thermostat and be very careful running a low temp thermo in any nissan motor, at most use the 64deg nismo unit but make 100% your ECU is not adding any enrichment from 55deg onwards and use a taper scale up as coolant temp rises to ensure fuel ratio and timing stays the same which it will when your in heavy load or boosting for longer periods of time or obviously traffic, after all a cooler thermostat does not help cooling ability, it just starts the process earlier and helps buffer thermal shock a bit easier.
And yes, and engine running to cool has bad efficiency which = bad fuel consumption and in most cases lost power, especially if its running cool due to added cooling system ability, remember IC engines are only 30% odd efficient, 60% of its energy is being lost to the exhaust heat and radiator, by going mad on radiator your actually taking away from combustion heat which robs power, you generally never want to have a engine running to cool as the cooler it is the less efficient it is
Just my 2c (sorry the engineer in me coming out

)