If two people wanted to play, would each have to buy the cards?
Absolutely, for a reasonable expectation of "adequate". While there aren't enough cards included to create single-faction decks, you could easily make several, viable, multi-faction decks out of nothing but the base set. When you add in a couple of asylum packs, you're set for quite some time.