Кто кого лучше понимает:

Да, я именно за последний вариант)
Мужчины более прямолинейны и не будут заморачиваться в отличии от женщин.

Мы с кошкой.

Мужик мужика, конечно!

Вы правы про последний вариант)
Что касается первых двух, то я склоняюсь к тому, что понимают, но не всегда хотят  делать то что от них хотят.

Думаю,что мужчина мужчину всегда поймет,также как,и мужчина женщину.

Иногда хрен ты ее поймешь... Вроде согласились, что сзади, а оказалось, она имела в виду только позу =(

Мужик мужика за бутылкой водяры.

тот кто хочет понять

умом Россию не понять

Сложный вопрос. Так сходу трудно объяснить. Но всё же склоняюсь, что мужчина лучше поймёт мужчину, чем другие связки. И при этом без всяких гомосятских наклонов. Здесь об этом речь не идёт. Женщина (в основном для мужика, ИМХО) более скрытна в своих отношениях, характере и принципе поведения. И даже не всегда будет открыта для других, такого же пола. Возможно это рассматривается, как конкуренция или там схожих заморочек. У мужика всё намного проще, как я думаю. По крайней мере в эту сторону мне рассуждать проще, так как я им являюсь. Мы, мужики в таких случаях более покладистей, особенно в общении с женщинами (хотя бывают свои исключения). По крайней мере, я всегда себя чувствую "рабом" в женских руках. Как говориться "пусть только глазом моргнёт", сделаю всё, что попросит. (хотя и тут бывают свои исключения. Нельзя поставить всех под одну планку).

тот, кто умнее