I think it's fine. It probably says something like "the Shadow template can be applied to any Humanoid" or whatever, and when you added/inherited the template, you met the requirement. Now, if you were an Elemental already and tried to add the Shadow template, it wouldn't work, but as it is you're fine.
EDIT: Ah, 1d6 sudden strike damage!