Looking for uber-accessible game formats for Android: Netrunner
I was waiting to see if anyone would add anything more substantial, but - realistically - the answer to this is either: a) embrace the complexity and stop worrying about pleasing everyone, or b) choose a different game.  One of Netrunner's primary strengths is in the synergy between the cards and in the personal choices taken during deck building, which you are amputating in the name of simplicity.

What I would recommend:

1) For the first few sessions, only allow decks built upon the core set.

2) As soon as your group is familiar with the rules, they will know if they are invested in the game - or not.  If they are, then you've already got them hooked.  At this point, I would open the card pool to all available cards.  The nice thing about the LCG format is that there are no real "win more" cards, but just different strategies to win.  Some of the most powerful cards in the game are core.  

It isn't a game where having all the cards == winning.  In fact, the last tournament I went to, a friend of mine - playing with just core cards and A Study in Static - ended up doing better than I did with access to all the available cards! 

What opening the card pool also allows is for people to start seeing new cards that might resonate with them.  Before my first tournament, I didn't get why Jackson Howard was a big deal.  After my first tournament, it was very obvious. When encountering such a card, a new player can then pick that specific pack to add to their collection.  There is no real need to buy everything.  Plus, if the less dedicated people want to start participating in tournaments, removing the card restriction handicap will make your sessions substantially more realistic in terms of what to expect.

But again, I stress: core decks may be less efficient than a custom build based upon all available cards, but they can still be winnable.  As long as everyone is having fun, I would not worry too much about trying to balance everything perfectly.  

In order to promote creativity, I would recommend incorporating a Netrunner Achievements thing (maybe with a prize).  See this link: Netrunner Achievements

The other option is, after you have done the core set matches, try drafting?  That is a bit more expensive but would make for some interesting games.