I remember reading somewhere that certain types take precedence over other types when applying templates, and there was a pyramid or hierarchy for them. (For instance, applying a template that changes the creature type to 'Plant' would not affect the type of an 'Outsider')
The subtype would be changed, but not the type.
Does anyone have any idea where I got this idea from?