If you thought Tekken characters were off limits for PlayStation All-Stars Battle Royale, think again. Despite signing a deal to help develop the next Smash Bros. title, Namco has given Sony the green light to add Heihachi Mishima to the Battle Royale roster. The announcement was made at Evo 2012.