I've been playing magic competitively for a while now, and I have to say I agree that the recent sets after the so-called "new world order" are much more dumbed down. But you should play legacy or vintage (with proxies) just to see how crazy complex the game remains. Legacy remains extremely healthy and robust in my opinion, and has continued to tease my brain more than any other game.