I think the ECU reflash should be part of Stage III if you have so many air and exhaust mods on the Z. If you're upgrading the intake, plenum, headers, and exhaust, that might warrant a reflash to control the AF ratio.
It most definitely needs it in Stage IV.