My answer might be a bit late, but are you familiar with the skill shortage lists? If your job is on that list (and I think it is), you will get bonus points, which might be enough to get your wife up or over the 140 points. If you have 140 points or more, you will automatically get selected to be invited to lodge a full application, even without a job offer. (The assumption behind that is that you are so qualified / that your skills are so useful that you'll be able to find a job once you are here.) Also, did you include your wife (and vice versa) when you calculated each other's points?
I also thought of that if both him and his wife are skilled, but the new points system is extremely biased for job offers. You may have the qualifications but not the required work experience for enough points and then if you have the required experience you fall under a different age bracket, etc etc.