Is it not a problem that you continually need to remove complexity to not scare off beginners, but that this leaves the game lacking complexity for enfranchised players. Is there anyway around this problem?

Magic is not lacking complexity. It is one of the most complex games sold on the market today. And there are formats that add to that complexity for players who want even more complexity. It’s in no danger of not being complex enough. The metaphor I like to use is that of fire. The “you’re dumbing down the game” contingency acts as if it’s a small struggling campfire that the slightest wind might extinguish. Meanwhile, to R&D, it’s a five-alarm fire and we’re trying to fight it fast enough to keep it from burning down the building.

'Q: Were lands with Landfall ever considered? A: No, because of the confusion whether they would trigger themselves.' I've been reading this kind of answers to simple stuff like this over and over again through Blogatog. Why is the game being so simplified. We all were attracted to this game because it's a complicated, hard thinking, with lots of interactions, hard to keep up with game of wit. It seems that with every set that comes everything is trying to be easy to play and oversimplified.

Magic is a very complex game, possibly the most complex game on the market. The metaphor I use for complexity is fire. Some treat complexity as if we’re building a delicate campfire, lighting kindling and any sudden breeze could blow it out. To R&D, it’s a five-alarm fire and we’re trying to make sure it doesn’t burn down the building. We’re not trying to rid the game of complexity. We’re trying to keep it from toppling the game over.

Do you ever get frustrated with people accusing Magic of being dumbed down when it's only getting more and more complex as time goes on and more mechanics/rules are added? Personally, it makes me cringe whenever I see that complaint.

I’ve talked before about how I think some players see complexity very different from how R&D sees it.  To them, complexity is this dainty fire that if R&D isn’t careful will blow out. To R&D, complexity is a five-alarm fire and we’re trying to keep it from burning down the building. I believe Magic is the most complex game on sale today (in any mass kind of way). The fact that some believe we’re somehow going to make it not complex is kind of crazy to me.