Dont think they would be struggling to find crews in oz. but im sure that the requirement for 500multi PIC could prove a headace for more than a few oz operators (hence percieved shortage), Most guys are in the NZ regionals with about 200multi.
There is probably a surplus of fresh CPLs but thats about it, the NZ regionals are finding the GA pool slowly drying up (guys with Part 135 twin time) and are themselves importing OZ GA pilots with more experice than half the captains have.
I would move to OZ for a jet job (and better looking women, climate etc etc) but the T&C's are at best no better than here.