Shaheen is Arab, so it's gonna be relatively impossible to replace an angry Spanish groom. Besides, he resembles King Kashue from Record of Lodoss War. Great classic anime, might I add.
The only reasons Miguel wouldn't be in are the following:
1) He's in permanent chill mode.
2) They're afraid that fans will ultimately ship him and Catalina so hard it's not even funny, thus having no choice but to put him in permanent chill mode.
If Asuka and Lili's backstories can be downplayed by making nonsensical shippings with each other, this isn't too far from a possibility... which scares me.
The Asuka/Feng rivalry had so much potential to evolve to a front-runner in the main story, and now she's a sideshow.
The roster is nowhere NEAR final. They haven't added Jin, Lee, Chreddy, Bob, Zafina, and Raven yet. Without confirmation of Jin, you can tell that the current roster isn't final.
Highlights of Tekken 6:
Nina dies
Eddy leaves the Zaibatsu
Jin kills Azazel.
Zafina supposedly sacrifices herself with the tomb
Lars discovers that he has Mishima blood
Raven is prepared to help Jin fight battles (Replacing Eddy)
Hwoarang almost turns into Devil.