I have some large Pakastani loaches (I'd say around full grown) and an ever expanding cherry shrimp population in the same tank, so I think the Pakastani loaches are fairly safe to keep with cherry shrimp. In another tank I have 8 or 9 Khuli loaches again with cherry shrimp and the shrimp seem to be populating this tank just fine, there is also a stone loach or lizard fish in this tank and even it doesn't seem interested in eating the cherry shrimp. And in yet another tank I have Borneo Suckers with yet more cherry shrimp and even this tank of shrimp is steadily multiplying.
I don't think I would trust any of the larger loaches or more predatory loaches to not make a meal of any shrimp they happen to stumble across in the tank.