I've never had any problems with fish eating shrimp, and I've kept them with scarlets, sparklings, and danios (though zeba danios). IMO scarlets would be a safe bet, my shrimp will literally go up and steal blood worms from my scarlet badis.
i found that my white cloud mountain minnows leave my baby shrimps alone.. they would try to take a nibble sometimes.. but the shrimp easily get away and they don't give chase
i have the white clouds to get rid of my cyclops (tiny white specks) infestation..