Fish that can breathe out of water for atleast half an hour include but are not limited to Lung fish, labrynth fish,some gobies, mudskippers, Clarias Catfish, ichtheostega (extinct relative of celocanth), certain pike, and some perch.
Fish can absorb some oxygen from the air but there is very little airflow over the gills and the gill arches are not supported like they are in a liquid medium, But this doesnt matter to a pleco who is out of the water for less than a minute.
Plecos are bottom feeders, on the bottom there are periods with little oxygen sdo they are well addapted to "holding there breath" there are also many bottom dwelling catfish that will sojourn from one body of water to anotheruseing the stout first pectoral ray that is present in them, and plecs. Most fish in a tank know there owner and are not very afraid of them and fish such as plecs with there armour arent liable to be scared very much by a predator takeing hold of them (the fright response is there to help motivate an animal to stay alive, if the animal doesnt need to do anything to stay alive it has no reason to be frightened, You dont need to do anything to stay alive while on your computer except breathe, How frightened are you?) , The fish have there bodys away from the hand and are supported from the edges, they have rought scales so they are not likely to suffer from damage do to slime coat removal like say a cichlid would and they should be well cared for in other ways, IMO if you take good care of your fish a little thrill now and then keeps them from getting bored.