Don't know if you should go with kuhli loaches... they get to be 5-7cms and should be kept in groups of 4 or more, so that's a lot of loach for a small tank. Plus you don't get to see them too much. Would a bristlenose pleco be too big for a 10gal?
A couple frogs, few ottos, the clam... you could get some rock shrimp too - those guys are very cool.
Maybe a school of harlequin rosboras? They'd match the decor :P
In my experience, dwarf frogs are really sensitive to overcrowding, so just be careful with that. But then, those froggies can be hit-or-miss.
Gluck!