Any low tech plants should be fine! Hornwort, mosses, "moss balls", ferns, pennywort, anubias, bruce, crypts, moneywort, pellia or subwassertang, rotala indica, frogbit, red root floaters....
Generally speaking, no on the loaches. Most fish can and will eat shrimp. That said, having kept a dojo loach and kuhli loaches (black and striped) with shrimp, I'd say that kuhli loaches are better with shrimp than dojo loaches. (from limited experience) The dojo loach just harrassed shrimp whenever he was nearby them vs the kuhli loaches mostly ignore the shrimp, even if they end up making one of the shrimps mad by stealing their food. I watched a shrimp "attack" the face of one of the kuhli loaches, and the loach didn't do a thing! (cherry shrimp was being protective over a piece of food... wasn't sharing!)