FFVI Mog is the best dancer in the series, so he wins by default. He can also equip a relic that completely stops random encounters. Oh, and he is, stat wise, one of the best characters in the game.
Gotta go with FF6, even though they've been around since 3 (and in the US, since Final Fantasy Adventure), it's Mog and 6's representation that will forever remain iconic: