I also seem to see more and more of my 2 regular Kuhlis, over time.
But if you want small loaches that you DO see a lot, track down some Black Kuhli Loaches. They are active as hell and will bottom-feed on a pellet in bright lighting, right alongside the tiger barbs, gourami, weather loach, pleco, etc. They're very active, and their behavior is always playful-looking - they remind me of rollicking otters.
And they are the same size as regular Kuhlis are.
Personally, I went for a mix of the two types - that way I can have the stripey ones - that are more of a treat to see - and the brown ones, which are commonly out and about, adding motion to the tank and cleaning the bottom.