Don't get me wrong gang, I believe the Catechism is correct.
For context:
843 The Catholic Church recognizes in other religions that search, among shadows and images, for the God who is unknown yet near since he gives life and breath and all things and wants all men to be saved. Thus, the Church considers all goodness and truth found in these religions as "a preparation for the Gospel and given by him who enlightens all men that they may at length have life."
844 In their religious behavior, however, men also display the limits and errors that disfigure the image of God in them:
Very often, deceived by the Evil One, men have become vain in their reasonings, and have exchanged the truth of God for a lie, and served the creature rather than the Creator. Or else, living and dying in this world without God, they are exposed to ultimate despair.
845 To reunite all his children, scattered and led astray by sin, the Father willed to call the whole of humanity together into his Son's Church. The Church is the place where humanity must rediscover its unity and salvation. The Church is "the world reconciled." She is that bark which "in the full sail of the Lord's cross, by the breath of the Holy Spirit, navigates safely in this world." According to another image dear to the Church Fathers, she is prefigured by Noah's ark, which alone saves from the flood.
What I am saying is that the Church puts too much focus on this almost "universal salvation" message instead of openly calling for all to come to Christ. Yeah it is implied, but for political/peace reasons (not really an evil intent) does not call Islam what it truly is -- HERESY.
For anyone who wants to learn about St John of Damascus and his teaching that Islam was not a NEW religion, but just another Christian heresy :
http://www.bombaxo.com/blog/?p=210