What exactly in your mind makes "us" Protestants (I prefer Christian, if you need a label, but for argument sake...) need evangelizing about? What is our "dire" need? I believe it is Catholics, or any other works-based religion, that need to hear the clear Gospel. That going to heaven when we die is not based upon how good we are but soley by the unmerited grace and favor of a loving God who asks us to accept by faith the free gift of eternal life he offers to us. Is getting us back to Mass more important than this???
If you had ever understood the true nature of the Holy Sacrifice of the Mass, you would never even think of asking this question.
The Protestant's most immediate need is to honestly study the Holy Scripture, since this is something they correctly profess to be very important. If they read the Gospel with their heart, they will understand that the belief system imposed on them by Luther, Calvin and their semi-educated pastor, is a lie.
Then they will be better mentally equipped to touch the difficult subjects such as the mystery of the Incarnation, and generally the teachings of the Catholic Church.
As a Catholic, I do not believe that Christians of other denominations need evangilization for they are already saved (just like us). Maybe a little education is needed though because contrary to what many “protestants” are being told, Catholicism does not teach works to get into heaven, not any more. We are taught Grace from a loving God as well.
Also, a key point on this thread has not been made. We do not worship Mary. We pray to her for intercession for us before the Lord. And though we pray through other saints for their special intercessions, Mary holds a special place in our hearts for what she did for us in that she put her own interests aside, believed in what God wanted and brought our Savior into the world. This gives her that unique relationship to our God our Savior.