I think he may be talking about Brahne but it could also be Quina so here goes...Im not sure about this but in Treno where there is a cutscene thingy with Kuja and the Auctioneer, Kuja mentions that he disliked the trip to Burmecia and that it would have been more pleasant if he hadn't run into those vermin and that elephant-lady. Now Quina is optional at this point in the game if I remember correctly but I have never gone through the game without her except my very first playthrough which was a long time ago. I think that either he is speaking of Brahne as the elephant lady and then I guess that the vermin are all the Burmecians or maybe square added the words "and that elephant-lady" only if you have Quina. Anyone 100% sure that it IS Brahne who is the elephant-lady or could this show that Quina is a girl?
and wow! I posted alot for such a pointless topic...