"Non-Dom" status actually means that he does not pay UK tax on anything earned overseas. Slightly different from paying no UK tax at all i think you'll agree.
Anyway, I wonder why this rule was not changed before?
My guess would be that it's a case of certain members of Labour not wanting to cut off their nose to spite their face