EK guy's are unlikely to come back to ANZ or QF as they would be looking at cruise pilot positions. I understand that many at EK and CX are looking at the V Australia deal as it works with all that 777 time they have. With B787's going to J Star it makes sense that people would come back to Oz for that as well.
I think however that Air NZ would like to hear from people overseas, with decent experience and who can manage the work permit fairly easily.
What about Rex though? In the article they said they looked at recruiting out of the Ukraine!?! Did they bother to ask imigration or the CAA before hand? Sounds unlikely to me, but the SA thing makes sense. Unless they win the world cup, then it'll be off for sure.