YWG typically dont get along well with other shrimp gobies but there are a number of others that will live together. If I remember correctly, tangora, Randall's, hi-fin, and some others have been known to live in the same burrow.
How big is the tank? What type of shrimp? Yellow watchman do change gender, if you get a big one (it's gender is determined already) and a really small one (can still change), you should be fine. Pair them all in a tuperware or something so they all go into the tank in the same place