But that affects both players equally, as in general the luck factor. My experience is that while you might lose a few games stupidly because of mana screw/flood, in the long run luck balances out and skill makes the difference.
The problem with having to add lands to power up your deck for me is that it means I can't throw in the kitchen sink, as I'm wont to do if left to my own devices. A deck design must first of all work - and that's 50% getting the manabase down pat, which includes tough decisions (should I trim out a basic land for one more copy of OP sleeper rare I'm sure shreds the deck-to-beat to pieces? Hint: no). So you have to build a deck while respecting some constraints (minimum deck size, enough mana for your spells, sharp strategic focus etc). But that's like, all the fun in deckbuilding (which is all the fun in the game, for me :).
In fact, I know this will sound eminently silly but I believe that playing M:tG and in particular bulding decks has taught me important lessons that I took with me in my career as a programmer. The most important of which is: don't ever waste resources.
Perhaps a more esoteric lesson is this: you can still have infinite variety even without absolute freedom. Even with the burden of having to include land in your deck and risk mana screw/flood, you can still design any deck you want and have a lot of fun while at it.
As it stands, it's something you have to consider and something you have to realize affects your opponents just as much as you. You can mitigate mana issues by playing a deck with low casting cost cards or by playing more land than normal, etc. There are also cards to search out land or can be used in a similar manner to land.
Yes, there is some variance, but poker has a ton of variance and no one would say that it detracts from the game.
For example, try not to play two colors equally. Instead, "skew" colors in one side. Play 75% green and 25% red for example, which tends to be more consistent than a 50/50 split. Furthermore, seeing an opening hand of say all reds (when you know its your "minor color") gives you the opportunity to mulligan for a better hand before the game even starts.
IMO, these sorts of decisions are what makes you a better player. Its a small probability with regards to mana-screw or mana-flooding, but these little things help over the long run.