I don't mind it, because most of the part Normals look like they're part Normal. Like Pyroar. Get rid of the fiery mane, and its color scheme totally becomes that of mundane looking animal, thus part Normal. Now, if the body had the same color scheme as the mane, then I'd expect it to be pure Fire.
I think part Normal-types make some sense. They're not entirely elemental Pokemon. Not to mention a Normal-type grants an automatic type immunity.
In Doctor Who, there is "slightly psychic" paper, why not have slightly psychic Pokemon? --- 4e is not D&D, but WoW making a Disguise check. Pokemon Black Friend Code: 0605-2800-9952; Trainer Name: Solace; First Pokemon (roleplaying): Snivy (Monty)