Those are not all the characters.... he's being misleading.

There are four new playable characters:
Feng Wei, Raven, Asuka Kazama, ...I forgot?

The returning characters from Tekken 4 are:
Jin Kazama, Kazuya, Heihachi, Lee Chaolan (Violet),
Xiaoyu, Panda, Kuma, Hwoarang,
Nina William, Steve Fox, Paul Phoenix, Marshall Law,
Marduk, King, Julia Chang, Lei Wulong,
Yoshimitsu, Bryan Fury, and Christie Monteiro/Eddy Gordo.

Other returning characters are:
Bruce, Mokujin, Jack-5 (as to Gun Jack, Jack-2...), Baek, Wang, Anna Williams, Ganryu, Devil Jin...

Hope I didn't miss anyone.