I like Pokemon TCG because it's the perfect example of complexity by simplicity. The rules are straightforward and clear. But makingf something that will do well against other matchups is very complex and the simple choices you make and order you make them in, in any given turn can mean the game.