If a creature has more than one creature type, and one of those types matches the creature you are calculating for, then count that creature. Only one type needs to match in order to get counted.
If you have a creature with more than one creature type, count all creatures which have either creature type.
Sharing multiple creature types doesn't give an additional bonus. Coat of Arms counts creatures, not creature types.