По общему правилу: болит леченый зуб (отглагольное прилагательное) — болит леченный доктором зуб (причастие).

Следует ориентироваться на рекомендации академического орфографического словаря. Нужно заметить, что написание тираннозавр — это не какая-то сугубо новая норма. См., например: Среди гигантских рептилий мезозоя были наиболее крупные хищники, которых когда-либо видел мир, вроде тираннозавров [Г. Ф. Гаузе. Экология и некоторые проблемы происхождения видов (1934)]; Диплодока метров в 30 я помню еще с прошлого раза, но два скелета здоровенных, метра в 4 высотой, если не больше, хищных ящеров вроде тираннозавра [Н. Н. Козаков. Дневник (1962)]. Иначе говоря, до определенного времени написание было вариативным, поскольку отсутствовала фиксация слова в нормативных словарях.

Ситуация неоднозначная. Полагаем, что лучше запятую не ставить, рассматривая данное сочетание как соединение двух фразеологизмов (ср.: око за око, зуб за зуб). Все компоненты фразеологизма в пунктуации учитываются как один член предложения; соответственно, два члена предложения, соединенные союзом и, запятой не разделяются.