这句话是对的----
楼主注意啊,所说非谓语动词一般是不需要连词也可以使用的,比如说这句话说成【 having failed many times,he never gives up】也是正确的.但一般加上一个连词表达的意思会更明确.
楼主的疑问也许是说,连词一般可以引导两个或以上的句子,则从句就不需要用非谓语东西形式的.比如像though引导的让步状语从句,这句话就可以说成【though he has failed many times,he never gives up】-----这里的非谓语动词则是替代了though引导的一个句子,省略掉主语和谓语.
非谓语动词的用法和连词并不矛盾.