I guess what I'm wondering is would he suddenly gain a CON score and count as a living outsider?

How would that work for phylactery based resurrection? What about the fact that he has a prestige class and feats which require him to be undead?