They can only look at the past 5 years before he applies so they will see that for 2 years out of the last 5, he was accompanying a Canadian citizen spouse, therefore he meets the requirements. The only thing they could possibly complain about is who was accompanying who. Since he is the one with the overseas job, it could be said that his wife is accompanying him and not the other way around.
Leon, I think Immigration can not use this to reject TD. Who is accompanying who is very subjective. The man can claim that he does not want his wife to come and he might has plan to go elsewhere to work, but his CANADIAN wife wanted to stay with him in his home country and he has no choice but to accompany her or risk her anger. How's that?