Думаю что удлиниться и это будет правдой.
1) он говорит что нос удлиниться, но он не удлиняется.
2) магический механизм который за это отвечает фиксирует ложь, нос начинает удлиняться.
3) его слова становятся правдой но о том что его нос может уменьшиться после пост-проверки на правду нам не известно.
4) если есть пост-проверка на правду то нос уменьшиться к прежним размерам.