I have seen them share a pistol shrimp, even two different types of shrimp gobies sharing the same shrimp. I have never seen a problem with them fighting over the shrimp but will leave that for others to chime in on who may have more experience than I.
I would be extremely careful in choosing the pistol shrimp however, many of them can grow quite large and become dangerous to other decorative shrimp and even are said to have cracked glass tanks.
We have a candy stripe and a small tiger pistol (two different tanks) one with a Yellow watchman and the other with an Orange Spot Goby. Love them!