I've had two tiger pistol shrimp - but not at the same time. Each one paired up with the Yellow Watchman Goby pretty quick - within a day or two.
I got the first tiger and the Yellow Goby at the same time but they did not arrive paired already - actually came from different places.
The first one died (victim of a rockslide) and the goby was alone for several weeks. Then I got the second - he was huge and I was nervous that he would immediately kill the goby, but they found each other and lived together like lovers.
Maybe I just got lucky twice as I've heard it's a crapshoot, but it looked easy.
Can't help on recs for specific species.