I've kept a pistol shrimp with a half and half wrasse, percula and yasha haze goby for over 2 years.
I've also had a pistol in with a longhorn cowfish, six-line wrasse, royal dottyback and a cherub pygmy angel (not all of these fish were in the same tank at the same time).