Lima shovelnose are great cats and mine stayed out all the time
Yes catfish have big mounths and may be a risk at night when they are activeSuch a beautiful fish. My concern would be the dither fish in the tank. I may need to reconsider my choices regarding the dithers. It seems like most of the catfish suggested that I would love to try would make short work of the Columbians.
Plecs and whiptails would work, giraffe cat (biscutatus), false giraffe (although tend to hide a lot), hoplos as mentioned are tough, some or many synodontis.
I might think of looking slightly larger than Colombian tetra even without the predatory type cat, maybe Congo tetras or even medium barbs such as filaments or similar.
My candidates were chosen with the likely probability that tetras would be left alone.
Same with Dave's.
Limas will enjoy expensive live meals.