I agree that the "first game" is a good setup for the first game. However, since you have other sets, you might as well try to make the game a bit more exotic. The "first game" includes Mine, which is an intriguing card to start with. I think adding a few cards form Cornucopia that care about variety helps. You don't wan't Dominion to seem like a game where "there are 10 kingdom cards every game, and you choose 2 or 3 to use in your deck". As far as duration cards go, why not have Tactician?
Using the "first game" as a model, some things to consider:
1) Not only do you want cards that satisfy most of the possible roles for Dominion cards (drawing, TfB, + actions, + buy, attack, reaction, sifting), but each card should more or less be dedicated to its role. Power cards like Margrave that do a bunch of things at once draw too much attention to themselves. You don't want a must-buy in the kingdom.
2) Have a $2 cost card in the kingdom. You don't want to have a new player start with 5-2 and be like "This sucks! The game is already unfair".
3) Include a market-variant card that's still good when spammed.
I might as well try to suggest a kingdom while I'm at it.
2$
Squire
3$
Warehouse
Menagerie
Village
4$
Militia
Horse Traders
Remodel
Caravan
5$
Bazaar
Rabble
Mystic