I think that combination would be fine. My Tailspot has never shown aggression to anything, even when feeding alongside fish with the same elongated body type. It's a great fun to watch fish with a neat personality. It is a "perch on rock & observe" fish but is in the water column quite a bit, always looking for food to float by.
I don't own a Starry Blenny but have observed them quite a bit. It will mostly be more substrate oriented, while the Tailspot tends to swim & feed in the middle. However the Tailspot may choose a hiding hole near the bottom. They will both seek out hiding holes in the LR so brief darting at each other is possible I suppose until they establish their territories.
Since you have a large tank, they would have plenty of space. This, plus their different color patterns, body types, feeding behaviors and niches they occupy would make them a very safe bet IMO. I might add a Starry myself. GL.