There's always room for improvement, the oem ecu is very conservative and already on the rich side and easy on the ignition. If the ecu detected knock it would pull back timing anyways and put you into the knock maps and it'd run like ass.
There are gains to be had even in stock trim on a retune.
It really depends in what part of the fuel map you are putting yourself into, whether nissan set it up to dump fuel in this region or to lean out. But my guess is its very rich to protect the engine and for longevity.
For example, on my gti-r if you turn up the boost to 1bar from factory .7bar, you can still run it safely but it runs uber rich. The extra load sensed by the maf pushes it into a super rich safety margin region of the fuel map. You can run it in this state at the expense of running very rich, possibly fouling plugs, sensors, and washing out your cylinder walls and oil.
If you look really closely on the top right corner of the fuel map, you'll see what the standard map is set for. a/f's in the 10's
http://www.plmsdevelopments.com/imag...ne_screen3.jpg
I'd consider a nistune to do a map trace and retune. it'll tell u exactly whats happening and allow for quick minor adjustments to your mods and for only a slight cost over an safc for example.