Yeah, I did it on my second playthrough. It's brilliant. Though I have to say, how different would FFIX have been if Tantalus actually had kidnapped Queen Brahne?