hodo means a degree of something, usually followed by a noun, adjective, or phrase.
But to me "tsuyoi teki na hodo" sounds wrong.
The only possibility I can think of is na-adjective + hodo such as:
kawaisou na hodo (to the degree that one feels sorry for (her/him/it))
If it is "tsuyoi teki hodo" or "tsuyoi teki to omou hodo" or "tsuyoi teki ni naru hodo" etc., that makes sense.
If it is not a type but a correct quotation of a phrase from a song, then it is simple "not grammatically correct" even though written by a native....