It can be done anytime after you acquire Yuffie
your boring!
Why is he? I did it after the Temple also.