If it means that the possibilty exists for all men to believe that Christ is their savior, then I would agree with that statement. If however, anyone who calls themself a Christian believes that all are saved regardless, heed the words of Christ:
John 14:6 Jesus said to him, "I am the way, and the truth, and the life; no one comes to the Father but through Me.
And lest there's any confusion, St. Paul elucidates further:
Galatians 1:8 But even if we, or an angel from heaven, should preach to you a gospel contrary to what we have preached to you, he is to be accursed!
Simply put, one cannot claim to follow Christ and ignore what He said.
What does an all inclusive doctrine say about someone who would leave the Catholic Church for another denomination? Does that person retain the potential for salvation?
The verses you've selected remind me of this one from Matthew 7:21:
Not every one that saith unto me, Lord, Lord, shall enter into the kingdom of heaven; but he that doeth the will of my Father which is in heaven.