How long ago were they added? I've had a yellow watchman gobie wander for a week before pairing with my pistol shrimp. Sometimes they will make their own burro other times they will take over an empty one.
You don't need a pistol shrimp for the gobies but it's a fascinating pairing to watch.
In aquariums neither one has predators, so they don't need each other to survive. If you want them to display natural behaviors and a little less stress they should be paired up together. Again it's not an absolute necessity.
I don't think you need to rush to add a shrimp. But if you decide to get one just releas it near the gobies home and they may pair up quicker.
Yeah they found each other today and are living under the same rock. I think I'll wait to add the pistol shrimp. The larger watchmen goby frequently goes out of the burrow to find food, while the smaller one waits for it to come by.
Paired Gobies will share the same pistol shrimp so no need to worry about needing one for each. If there a mated pair sharing the burrow with a shrimp is a cool pairing that I would like to see in my own tank someday.