I've kept kuhli loaches with multiple species of shrimp. You should be OK. What you should look for is a kuhli population spike. Left to their own devices, kuhli populations will grow fairly large. Due to their timid disposition, their true numbers can easily go unnoted, since they hide in the gravel and rarely venture out during the day.