Tatsunoko vs. Capcom is already bordering on the legal limits of how many characters are simultaneously allowed in a single game, Capcom thought about adding others. We all knew (and are very depressed about) the almost-inclusion of Phoenix Wright, but according to a web chat with producer Ryota Niitsuma (via Siliconera) the Samurai Pizza Cats were once considered for the game.
"We at Capcom too, wanted to see the Samurai Pizza Cats in the game. We were in discussion with Tatsunoko Productions to try to get them in the game. It went right up the last minute, but it didn't go through," revealed Niitsuma. It didn't end there, either -- Capcom even considered putting in Speed Racer. Niitsuma commented that the hurdle with him was putting his race car into the game, something we find a bit odd considering the game has characters who are far larger and comprised of far more complicated mechanical parts than a stinkin' race car!
In other news: Joystiq finally has a Samurai Pizza Cats tag. May it console you in your time of need.