The Star Wars characters were console exclusive, Yoda on 360 and Vader on PS3. Then way later, they released Yoda as DLC on the PS3 and Vader on the 360. I'm not sure if either was on-disc, but that's still pretty nickel-and-dimey. The only thing is that it ended up being inconsequential since no one in the fighting game community was allowing the Star Wars characters anyway, and I'm not even sure that changed after they were released as DLC.
But yeah, that's the only instance of characters as "premium content" from Tecmo that I'm aware of.
--
Ace Detective in Sir Chris' Police
http://i56.tinypic.com/9lh3t3.jpg