Although it’s different behavior, I don’t think it’s any more wrong than what happens in tags. With tags if you click on one eyeball of a number of selected tags, it does set the other tags to be the same, but it also deselects the other tags.
There is no lock symbol to suggest that the visibilities are locked together, but if you are selecting a number of objects with the plan of making them all hide at once, you can right-click and choose Hide.
One thing that does seem incorrect is that right-click Hide on the outliner objects then deselects all of them, but right-click Unhide leaves them selected. Both should leave them all selected, as should clicking an eyeball in Tags.