I remember the old Squad Leader series did this; a basic game and enormous amounts of "flourish" that could be added as you went.

And the "basic" game was pretty damned complex to start with.