On second thought I'm not sure if all catfish breath air, but cories for sure do. Yes, they have a labyrinth organ. If you have ever gone fishing and caught a catfish(I have caught brown bullheads, yellow bullheads, and channel catfish), you will notice that they will live all day in a bucket full of dirty nasty water that kills everything else you put in it. That's because of their labyrinth organ. Catfish have also been known to live a day or more when left in the yard to die. I have never tried this, I don't intend to.
Angels do not breath air.