(are they still clergy if they aren’t Catholic?)

Yep, it’s a catch-all term. You can also refer to an Imam or Rabbi as a member of that religion’s clergy.