The verb "teeth" has a specific meaning that differs from what you think it means. During the time when a baby animal is growing its first teeth, it is said to be "teething".
"Teeth" also acts as a noun as the plural of "tooth". However, it generally makes no sense to add "-ed" to a plural noun.
"Cheek-dimpled" sounds nonsensical, but it is not wrong; it just doesn't mean what you think it means. In English, it is possible to make sense out of a great many things that appear to be nonsensical. To interpret "cheek dimpled", I would say that "dimpled" is an adjective and "cheek" as a noun. I would not interpret it to mean "having dimpled cheeks" (which is what you intended for it to mean). Rather, I would interpret it to mean "having dimples that look like cheeks". That is an implausible image, but language allows us to create implausible images, so it is not a mistake.