Also one of the ways you are supposed to get out of a Genjutsu is to receive an external chakra stimulus. All Naruto would have to do whilst caught even in Tsukiyomi would be to release one of his Kage Bunshins which is gathering Sage chakra for him and he would snap out of it as the charka surges in to him.