My group doesn't use fiends or celestials, but we do have planetouched, and they are templates. I definitely think it makes more sense, and allows for more flexibility. Planetouched humanoids are pretty common in our campaign, and there have been planetouched animals, dragons, and such...