"It was then I realized that those of other religions simply don't consider "Being Catholic" as being enough."
Don't take it personally. JWs do that to everybody.
Ironically, I am told (have no knowledge) that there is some serious theological flaw in what JW believe (possibly rejecting Christ's diety-ness) that makes them not Christians. Don't really know, though.
What I really meant was that Protistants (Not just Jahova Witness') don't consider just being Catholic "Enough".
And really, now that I know more about their faith, I can see how they believe that.