Если у Вас не получилось выровнять стены гипсокартонном, то с чего Вы взяли, что вагонка или МДФ будут смотреться хорошо на кривых стенах? Для любого из перечисленных материалов надо готовить ровное основание, либо при помощи штукатурки, либо делать каркас из профилей ( или хотябы из сухой древесины). А на кривых стенах любая отделка будет смотреться плохо.
P.S. По поводу отделки стен почитайте вот эти статьи нашего бригадира, которого зовут Маша)):
http://houseinform.ru/articles/montaj_gipsokartona http://houseinform.ru/articles/pvh_osobennosti_vyibora_i_montaja_plastika