Aye, that's the monster (not gonna give any hints as to the name ). You can encounter him in one other place other than Kefka's Tower, though, and it's not a random encounter.