I thought that Kuja was introduced while Zidane and the party was watching Brahne and Beatrix talk in Burmecia. Kuja mentioned someting about ging to Cleyra I believe. Well out of the ones I've seen I would have to say probably Sin because the CG was amazing!
