When using Tsukiyomi on an opponent of any level (including a newly-created character) Tsukiyomi gives the text "Your opponent is too strong for this", and doesn't freeze them. I tested this on clones of myself, as well as players who were just coming into the Academy.