TBH, they should have just created new cards for the starter decks, rather than rehashing old ones. It's a new format, it requires a new balance.
There is no way that Crypsis and Armitage are equivalent to Priority and PAD. Crypsis is a still solid icebreaker and Armitage is still decent too. Priority was mostly a necessary evil when it was played and I doubt anyone plays it anymore. PAD, I feel has lost it's luster relative to Armitage as well. This is not counting the aforementioned point that Crypsis and Armitage compress in quick games better than Priority and PAD.
I would make it 3x Hedge Fund, 2x Corporate War for corporations.
Corps need money, not really expensive agendas and assets that don't go neutral after 2 turns later (note, you are still down a click and a card, so assuming equivalence of resources, 4 turns).
Hedge is what the corps want, and Corporate War adds an element to the game being that how you score it is important.
Hell, I would buy a Starter Deck just for another Hedge Fund (so I can have 4 total and have one for each faction.)
For Runners, I would go 3x Sure Gamble (for symmetry's sake), 1x Crypsis.
I think Crypsis is okay and somewhat necessary, at least to alleviate player fears. You need breakers for each type of ice, and a bad luck could mean you get screwed out of a necessary one. The Corporation, on the other hand, doesn't need all types of ice, since even with an icebreaker they serve to tax the runner.
Only 1 Crypsis, seems odd given that the Corporation and Runner have equal starting cards, since (typically) Corporations run more cards than Runners. (Yet, another advantage).