You guys forgot about Virtua Fighter! Even though the story (if there is one) kind of sucks, the fighting system is one of the best out there. Try button mashing with Akira and you'll be either standing helpless or just get a worthless kick. I believe that Virtua Fighter would be a more worthy opponent to Soul Caiber than Tekken because of its awesome gameplay and amazing graphics (Virtua Fighter 4). Out of the categories Terra displayed, Story is the only one where Virtua Fighter lacks.

In relation to the actual topic of the thread, Soul Caliber would have to beat Tekken. Although I'll always be a fan of "Iron Fist Tournament," Soul Caliber 2 really was a fun game to play becase of its variety of characters and interest of "weapon-based" fighting rather than standard "fist fighting."