I think the Starter Pack should be something that enable stand alone play and help starting players to build his own decks too.
Basic kit:
5 x 60 cards deck
165 pool/blood counters
A pool of key cards that every deck can use ( Minion tap, blood dool, On the qui vive, Dreams, Taste of Vitae, etc ) maybe 25 cards

Still give us around 15/25 per deck that is almost the same of starter sets back in the day...
Maybe this can be done through Kickstarter, and the buyer choose 5 from a list of starter decks.
5 Camarilla clans? Done
5 Sabbat clans? Done
Mixed sects? Done

Sambomb wrote: I was thinking about $75 base set and maybe $125 deluxe set.

Still give us around 15/25 per deck that is almost the same of starter sets back in the day...
Maybe this can be done through Kickstarter, and the buyer choose 5 from a list of starter decks.
5 Camarilla clans? Done
5 Sabbat clans? Done
Mixed sects? Done

Deluxe may be anything, but selling for $75 game without miniatures and other expensive components seems very hard to me. FFG chose price level for a reason $50+ games are much more demanding.