I have a midas blenny, a diamond goby, and now a randalls goby and none seem to pay any attention to each other.
The midas blenny seems to stay much higher in the tank than the gobies, so that could be the difference. Not sure how the blennies that stay towards the bottom would get along with the gobies.