Yesterday, I decided to load up the psp version of SOTN to check the Frozen Half's description to see whether or not Konami USA removed the "new-half" reference; a part of me was afraid that Konami removed the term because of its meaning and I am the type who prefers faithful translations over censorship.
Sure enough, they did alter the description, but not for the worse. Instead of "New-Half," the description now says "transvestite".
So for those who denied or refused that "New-Half" meant shemale or those who try to play around with the term, (saying that it means that the Frozen half is a new spirit that is half human,) can now face the fact that the Forzen halfs are shemales.