I am not holding up Tertullian as some model, just to show the ideas are not new.
He ended up somewhere between a sedvectuis hard ass and a Pentacostal.
This issue was discussed many times in the past, again I think being more discussed recently because of the increasing over-veneration of Mary by certain sub-groups in the RCC.
But this only confirms the problem of the innovative views. That it was not a surprise that someone could come up with them somehow by discovering them in scripture. Considered and overwhelmingly rejected.
“Over veneration” is an odd term. If it means that Mary is God it’s latria and no longer veneration. This would be a grave error of Catholic theology and practice.
The problem from the Protestant view often arises IMHO from a form of dualism almost gnostic, all flesh is evil, total depravity, etc. In their eyes *any* veneration is wrong. It would be hard to please this view with any *less* veneration.