In that case, I am casting doubt on whether they are first hand experiences or not. Algae blennies can indeed be territorial, but that is toward rock dwelling fish or other algaevores. However, since any of the watchman species are sand dwelling, there is no issue there, clown gobies are left alone for their slime coat, trimma and eviotas are ignored for their small size, sand sifters are sand dwellers and ignored. Neon gobies are recognized as cleaners, so even though they never see each other in the wild they are still recognized, jawfish are ignored, as are all the Microdesmids.
So again I ask, which blenny did you keep with a goby that there was a problem.
Far too often inaccurate info gets passed on without first hand experience. Or outliers are considered the norm. There may be a handful of issues where it occurred, but quite frankly I have seen blennies behave aggressively much more toward tangs than to gobies.