In my opinion, a 'tutorial' mode should offer enough guidance and insight to the player to be able to completely replace the manual. Otherwise, what use is it? Tutorials by definition are teaching aids, and there should be no way for me to lose a 'tutorial'. But then again, the 'tutorial' in this game isn't actually a tutorial, just a bunch of loosely connected comments. When I played this game for the first time, I had no clue what I was doing. After I had finished an entire game with the tutorial comments on, I still had no clue what I was doing. I might just be a little slow, but I didn't even understand how to improve my land till halfway through my second game (the game tells me I need a Pioneer to improve my land - great, but where do I get a Pioneer? I can't buy one, I can't build one, the only way to get one is to convert someone in my town. Not at all intuitive).
As it stands, the tutorial is merely one big instruction manual, and not a strategy guide. It tells you how (almost) everything works (and it doesn't even do that too well), but it doesn't tell you how to take advantage of them. I don't feel that a beginner should be forced to make the necessary connections himself, especially since the tutorial was a large part of the promotion and a "feature" of the game. No matter what the packaging lead me to believe, this is a game with a very steep learning curve indeed.
I wouldn't go so far as to give this game an 'F', but I doubt I'll touch the game again until after the first patch. The main stumbling block, for me, is this:
When there are seven difficulty levels, shouldn't it be nearly impossible to lose on the lowest? I could understand if the game had only three difficulties. If I couldn't win the first time around on the easiest in that case, I'd just conclude that I sucked at the game and try harder. But with seven, there is clearly something wrong if I can't beat the game on any of my first three tries on the easiest difficulty.
PS: I realize that I am a very mediocre strategy player, since I have a hard time with Prince in Civ 4, and can almost never win in MP in WC3. I have also never played the original Colonization. However, I do dominate Warlord Civ 4, and I was able to beat the entire single-player campaign in Warcraft, so I'm not horrible, either. If I can't win on the easiest difficulty, there is something wrong.