I went with the yellow watchman goby because I have a nano and it doesn't get as big as the diamond goby. That Randall's goby looks really cool but I've never seen one at an lfs. I might have gone with that one if it was available, not sure how big they get.
As far as the other stuff goes, they only pair with shrimp in the pistol shrimp family. I've never heard of them disturbing coral. When I was researching to find out why my yellow clown goby was being such a terror, I only came across post about yellow and green clown gobies bothering corals. Oh and citron gobies, think I saw some post on those disturbing corals as well but not 100% sure about that.