Easyjet do get some pretty phenomenal turnaround times out of their 319s, but I don't think you'll see Air NZ adopting the 'board at both ends, everyone for themselves' concept which cuts boarding time at least in half.
I wouldn't be suprised to see baby busses on the domestic run. I guess it will all hinge on how good this 737 replacement will be.