Red tail is territorial.(with few exception's)
Loaches which need to be in number's (less stress), are all over the tank normally, and would not recognize territory possibly claimed by the shark which could be several square inches to a foot or more.
One loach could easily be bullied by the more aggressive shark where several loaches ,might disperse the shark's attention to some degree and Maybe they could co-exist with enough room.IMHO