what about those sucker type loaches like butterfly loaches?
if you want something more traditional though, I would go with a combination of ottos, snails, and some sort of shrimp
I like my cherries and my amano shrimp, mine even eat BBA (and I am soooooo happy for that...if I have a small plant that is covered in BBA i throw it into my shrimp tank and it is spotless in about 2 days)
As far as snails, I'm in love with nerites and mystery snails. My nerites are amazing algae eaters, and I just like how mysterys look and how I can use them in my larger tank with cichlids (though if I can get like 25+ nerites I'd try them in that tank as well, just to see what would happen)