This suggestion is probably late to the party, but this sounds like an excellent opportunity for full-random Dominion, with fully randomized supply piles. You learn quickly that you must buy that Scout in order to uncover the Province hidden beneath. Meanwhile, you better not buy that Province lest your opponent buy the Vagrant underneath and end the game on piles.