Должен ли психолог быть умнее клиента? Почему?

Нет, не обязательно, если речь об умственном интеллекте. Психолог эффективнее, если у него лучше связь умственного и эмоционального интеллекта, а не интеллектуальное превосходство в чистом виде.
Развитый эмоциональный интеллект клиента облегчит работу с психологом, а непомерно развитый умственный интеллект клиента может и затруднить.
Чем умнее клиент, тем изворотливее работают его "защиты", тем труднее ему помочь, если проблемы укоренены глубоко, а своих эмоций клиент при этом не может понять. Он попадает в ситуацию "самый умный и самый несчастный", подобно Чацкому из "Горя от ума" Грибоедова. Его угнетает, что "Молчалины блаженствуют на свете", и выйти из этого состояния ему очень трудно даже с помощью психолога.

Сложнее всего, если клиент привык пренебрегать своими эмоциями, никогда не обращал на них внимания, всегда обесценивал и подавлял их настолько, что все его развитие перекосилось в сторону исключительно ума, от которого и "горе".
Кинематогрфический пример: доктор Хаус.