First of all, as DM, i'd be very very sure of what the PC is trying to get at. Does he/she really want to change the creature type of the character? or just gain the traits of that creature type?
If the PC really wants to change types, then i'd give it all - the good and the bad - even if that involved changing the INT to match the new creature type.
(In the "Animal" type, i always look back to the phrase:"no creature with an Intelligence score of 3 or higher can be an animal", and to the "mindless" trait in "Vermin".)
OTOH, if the PC only wants the traits, maybe there are some better alternatives out there.
Example: If i wanted a character of mine to have undead traits, i would take a close look into spells like "Veil of Undeath" (SpC p.229) or it's item counterpart, the "Talisman of Undying Fortitude" (MIC p.188), to get the wording just right. Maybe wishing for this spell permanently in effect on the character would do the trick w/o changing the type of the creature.
Just my 2 cents...