A dictator has his way whenever he expresses strict preferences.
Suppose that in the majority rule, there is a dictator $d$ and suppose that $x\succ_d y$ for some choices $x$ and $y$. If everybody else has the reverse preference: $y\succ_i x$ for all $i\
eq d$, what does the majority rule say about the social choice? Does $d$ get his way in this situation?
The majority rule is the correct candidate for your situation. It fails transitivity in general but when there are only 2 candidates, transitivity is vacuously satisfied