I mean, we had Ben Sisko and Kassidy Yates who both were captains. But I agree with you that Pike and Batel really seem to be equals, and I really like that relationship dynamic.
As I said, from the pilot episode I got the impression that they are friends with benefits who like to hook up when they happen to be in the same sector – no strings attached. (underlined by the fact that Pike had a fling with that lady from the child-killing planet) I think that could be an interesting relationship dynamic to explore because unlike Kirk who had a chick on every planet (with rather unequal dynamics), Pike and Batel both have found someone equal with all the limitations that the jobs brings with it.
I just hope the writing for Batel was an exception in this week’s episode because it didn’t make her look good – being overly emotional and storming off after Pike just stated some facts. I don’t think that’s the type of female character they should be aiming for nowadays.