There are quite a number of Captains and SFO's at Vaustralia with A330 endorsements, some as check and trainers on it....enough to get it going....the same goes for the B-767.
I can't speak for the Virgin Blue guys, but there has to be at least some with B-767 time and most likely some A-320 experience.
So my guess is that between the two sets of pilots, no DEC A-330 or B-767 guys would HAVE to be hired....that doesn't mean that they wouldn't be hired though....