To unlock everything, fight in vs. mode over and over and you will unlock cards, characters and venues after 3 wins.