This is from TekkenZaibatsu:
A few days ago we received an email from Nall-ohki (one of our Forum members) informing us of a post on a Japanese Tekken forum about two new Tekken 4 characters found in a magazine called Nowa-Zu. We could not fully confirm these rumors, but earlier today some magazines scans surfaced on the forum (courtesy of kengou). I guess we can call it official now.
Ling Xiaoyu (Full Body Pic)

Yoshimitsu (Full Body Pic)

Craig Marduk

Christie Monteiro
Nall-ohki also provided us with some background info on these characters at that time, most likely a translation of the Japanese you see in the new images.
Craig Marduk (28) - Male. Uses a form of martial arts called "Ba-ritu-do". Appears to be the person who killed Armor King. Is being targeted by King. Supposedly Ba-ritu-do, is actually a brazillian word that essentially means "Everything\'s there". So basically he\'s a mixed-style fighter. Upon elaboration, this means that he would fight dirty (go for the groin, the eyes, scratch the face, etc.) - Anything goes school of martial arts.
Christie Monteiro (19) -Female. Uses Capoeira. Is granddaughter of Eddy\'s Capoeira teacher.
A big thanks goes out to both Nall-ohki and kengou for providing the Tekken community with some fresh Tekken 4 news. You guys rule.
----------------------
For all you Eddy haters out there, he is probably gone in this one! Hopefully the new girl won\'t be as cheap (even though, chances are she will even be worse

).
Craig Marduk is the one I\'m the most interested in. His fighting style sounds awesome. I wonder if he\'ll have Johnny Cage\'s nut breaker move...

Look at the picture of his head. He\'s missing part of his ear!

I love the new Yoshi look. He looks like a huge bug!

I can\'t wait to see him in motion.