New characters that have been revealed, in art form:
Kazumi Mishima:
New Arab character:
List of speculated characters as listed by wikia:
New Arab character (He has concept-art)
Christie Monteiro (She appears in the full trailer)
Devil (He appears in the full trailer)
Devil Jin (He appeared in the trailer)
Devil Kazumi (She appeared in the full trailer)
Heihachi Mishima (He appears in the trailer, and has also appeared in all canonical Tekken games)
Jin Kazama (He appeared in the trailer)
Jinpachi Mishima (He appeared in the trailer)
Kazumi Mishima (She appeared in the trailer and has concept-art)
Kazuya Mishima (He appears in the trailer)
Lars Alexandersson (He appeared in the trailer and has concept-art)
Leo (She appears in the full trailer)
Miguel (He appears in the full trailer)
Nina Williams (She has appeared in all canonical Tekken games)
Paul Phoenix (He has appeared in all canonical Tekken games)
Tougou (He appears in the full trailer)
Wang Jinrei (He appears in the full trailer)
Yoshimitsu (He has appeared in all canonical Tekken games)