I'd be super surprised if one of them wouldn't be a guest character from a game (or movie/TV show), since, ya know, every fighting game has at least 1 now. I have a feeling that Leon will occupy one of the slots. I personally hope for Ein though.
A new character wouldn't be bad at all, I agree. I feel that they could've made a better character than Nico and they still can. Kiryu has a shot at making it in, since he's surely not coming to Tekken 7 this season and DOA5 had 4 VF/Sega characters in the game's roster.