Это не пословица, а цитата из басни И. А. Крылова "Кукушка и петух", которая цитируется очень широко, но без текста произведения её не понять, почему данные птицы взялись друг друга хвалить, поэтому для понимания смысла этой фразы нужно обратиться к произведению.
В басне не нужны никакие объяснения правдоподобия, в них под видом животных всегда выступают люди. В данном случае автор выбрал птиц, ни одна из которых великими певческими талантами (по мнению людей) не отличается. Нам демонстрируют образцы совершенно наглой лести, переходящей в откровенную ложь:
Кто эти "все", спрашивается?..
Петух и Кукушка - кумовья, это значит, что они связаны не кровным родством, но крещением детишек, что считалось не менее важным.
Итак,
А почему они выбрали именно друг друга, а не того же Воробья, выступающего в басне обличителем? Потому что у них есть взаимный интерес. Это простейший случай коррупции, которая может выражаться и во взаимной лести, и в назначении на должность, и в близости к распилке бюджета и проч. незаслуженным возможностям.
Ставшая пословицей цитата говорит нам, что за явной необъективностью нужно искать не глупость, а скрытые причины.