Kuhli loach will be fine, I keep Clithion Corona (Horned Nerites) alongside around 8 Kuhli's without problems. Kuhli's are probably the most placid fish you could ask for so no problem there.
Although i haven't kept Yoyo's before i do see alot of people on other forums, mainly Facebook, recommending these to people that have a pest snail infestations to help clear up which i personally think is wrong but there you go!
Also my tank temp is 24c but your discus tank will be considerably higher than that so you'd have to check they would be suitable in higher temps
All the best mate
James