Hi,
sorry, cannot give you any advice on which one is the better way, but finding a job in Australia has got nothing to do with the way you obtain your full registration. NZ Physios are well regarded in Australia and vice versa.
Cheers,
Fyzzio