Но обязательно, но весьма желательно.
В случае если пытаться компенсировать неровности за счет клея, очень ощутимо падает скорость работ и возрастает их стоимость:
плиточный клей дороже штукатурки, аналогичного класса. Кроме того, толстый слой клея дольше сохнет, а значит за раз можно положить меньшее количество рядов.
В общем, если есть какая-то небольшая стенка, то можно так поступить. Если же работы предстоит много, то лучше выровнять - потом себе же скажете спасибо, так как в противном случае, наверняка где-нибудь стена "уйдет".
Выровнять можно тем же, чем и все прочие стены: штукатурка, гипсокартон...