Theoretically, should be fine. Some of the different species of shrimp gobies are known to be found together sharing one burrow. I'd start with small size individuals and introduce them at the same time for the best chances of the getting along.
I had a jawfish, yasha/goby combo AND yellow watchman in a solana 34g and everyone did great in their own little hole so i am quite sure in your size tank, they should be fine.
I have a yasha and pistol pair. They are very interesting to watch. The yasha is a bit more rare but either will be entertaining to watch when paired with a shrimp