I'm starting a new game as I'm writing this post, let's see how character creations flaws are and how much of a lack of information they have. Oh and I named my character Megaman for luls.
So in choicing a race, I get a nice little picture of ALL the races and oh look, it even gives me a description on skills bonuses or their specialities. Dark Elves are good at some stuff, High elves are good at some stuff. most of the High Elves stuff is in magic, hey, he even gets extra magicka! Hmmmm, I sure hope they don't assume that I'm going to READ these bonuses, I'll just pick a high elve cause he has magic stuff and I like magic stuff.
So now we follow the guy down the dock and talk to the monk. uhhh, I'll just pick a class so I can save time. Hmmm, I totally wanna be a Spellsword, that way I can shoot magic and use Swords!
Birthsign? Hmmm, I'll totally be a warrior, I like +10 attack!
So there, now I have a high elf spellsword with the warrior sign. Not a necessarily "good" build, but functionable.
And also working on knowledge that you need to stack your bonuses. Let's try again as a new player:
Starting a new game and get off the boat. Race? Hmm, okay. Khajiit looks cool, and stealth/security could be handy in some situations. Okay. Class? Well, I really like magic and want to use that as my main offensive tactics, so Sorcerer looks good. Okay. Wait,
Birthsign? ...hmm, well, The Lover has a Paralyze 60sec ability, which could be really useful. Okay.
Now play. Everything looks good. Got some money from Fargoth's Ring, got some spells, and a nice robe.. Look, a mudcrab! Get my spell ready and... wait, why aren't my spells working? I can't hit it! I'm out of magicka! Ack, it keeps staggering me, can't run away! *die*
The game doesn't tell you in any way that you need to stack skill bonuses to stand a chance.
Of course, this is bypassing all the things where common sense is needed in like.. ya know, picking your skills to match your birth skills and such. Too bad the game doens't just jump out and like "MEGAMAN, MEGAMAN! HIGH ELVES AREN"T GOOD IN MELEE! USE A DARK ELF!"
Funny enough, I watched the same thing you're referencing, and was going to use it to support my position of games teaching you how to play while you play. Note the way it mentions enemy placements so that you can see their attack pattern before you engage them. Note how it telegraphs traps so that you can be ready for them by the time they become a real danger. Note how it pushes you to learn and get accustomed to using skills before putting you in a life-and-death situation that relies on it.
This is how a game is supposed to talk to you about learning what you need to know.
The point in the video isn't that games should push you out of a tree to learn to fly, it's about not being obtuse and insulting to the player's intelligence when it needs to teach you something.
You shouldn't need a tutorial because the game
is the tutorial. Oblivion and Skyrim, though not perfect, did better to integrate the "tutorial" into gameplay than its predecessors... Skyrim being less overt about it due to the lack of popups that pause the game. Escaping the initial attack taught you how to move and jump, the first encounter taught you about melee combat, the kitchen encounter taught you about looking for loot, the torture room taught you about lockpicking, books, and tomes, the under-area taught you about ranged enemies (and oil slicks, if you're using fire), the bear taught you about stealth or archery. You also had a follower with you who could help protect you while you learn.
Also, by making the starting stats of characters similar (due to the removal of class and birthsign starting bonuses), Skyrim didn't put you into a position where you become forced to use skills that you selected before knowing how anything worked. You weren't in danger of dying while you're learning... though after the "tutorial", things become a lot more deadly, but luckily you still have a follower to hang with
if you choose to (completely optional), who takes you along a relatively safe path, again if you choose to. And overall, you find out what you need as you play since you'll naturally specialize due to the leveling mechanics.