Yeah, my frogs try to nip on anything that moves near their face, so shrimp would definitely be a gamble. Some snails would probably make a safer companion, you just have to keep an eye on their numbers if they breed.