Да, запятые в таких сочетаниях ставятся всегда, поскольку с союзного слова кто начинается придаточное предложение, а местоимение тот — соотносительное с ним слово: Мужик не тот, кто катался, а тот, кто лысый и причесался!
Лысый — относительное прилагательное, поэтому в нормативном языке оно не имеет степеней сравнения. Однако окказионально они могут использоваться, например: Генерал пренебрежительно отвернулся, а лицо дивизионного врача стало еще унылее, голова еще лысее… [В. В. Вересаев. На японской войне (1907)]; В сети также предположили, что власти украсили город подобным образом, так как участвуют в соревновании, в котором определяется, «кто лысее елочку установит» [Жители российского города высмеяли «лысую» елку // Lenta.ru, 16.12.2020].
