I thought Khuli loaches were peaceable little guys. But I used to hate catching the little bastards when I worked in an aquarium shop. Freakin' impossible.
Also, I'd be checking the floor for that shark. If the gourami jumped, chances are the shark found an opening, too .