You do not necessarily need two shrimp. We have had Dracula gobies, yasha gobies, yellow watchman gobies, and magnificent gobies share a pistol shrimp with another gobie on the list above of a different species.
You can also look for a true pair of yashas, high fin gobies, yellow watchmen, etc.
Yasha pairs are occasionally on liveaquaria.