I can't think of a reason as to why Namco didn't put television ads out for ToS. The series hasn't been around for a while and needs an "awakening" with the current gaming audience, not to mention that it is a huge release in a starved genre.
There were 2 commercials done here in the US for Soul Calibur 2. One done by Nintendo, one done by Namco. The Nintendo one is what most saw which was similar to the JPN one, with the life meter acting as a sword in the beginning. The Namco one I didn't start seeing till well after the game had released. It starred a guy with an Austrailian accent trying to sell Link a "better" sword.