It's no major surprise more franchises are going multiformat due to the spiralling development costs, and therefore the amount Sony / MS would have to pay the developer for exclusivity.
This is good news as Tekken is the main fighter i;ve enjoyed over the years, along with SF incarnations (mainly SF Alpha 2, which is my favourite fighter bar none).
As for the comment above about fighters not doing that well on 360, well i think it's generic across platforms to be honest, and my guess as to why is because there's far more impetus on online multiplayer games nowadays, which don't suit the split second timing nature of beat em ups unless the code is 100%. In the old days of local multiplayer, beat em ups were perfect with people in the same room on the same machine... nothing better or more satisfying. When played online, especially with random opponents, it just isn't the same, hence less appeal imo.
This could be huge though... although i downloaded the version on PSN and have barely touched it even though it is good... just have no time nowadays to learn combos and moves etc...