Protestants overlay the Gospel with the errors sola scriptura and sola fide.
No, Protestants preach the true Gospel (sola fide) because of sola scriptura.
So, you admit your Gospel is the combination of scripture and tradition, not just scripture.
When the Bible explains what the Gospel is, it defines it as the death, burial and resurrection of Jesus. So, I would say Catholicism does preach the same Gospel.