I am pretty sure the first GA pilot to hold an instrument rating in Australia was Sammy Dodd, who later operated Delta Services at Bankstown, running a Queenair and a 90 series King Air.
Don't know about NZ, but Phil Lightband would have to be a contender, and he did fly for Rex.