Certain Tutorials piss me right off. Borderlands 2 has an extremely obnoxious set of starting missions, and I've given up on my second character for the moment because I'm really not that interested in doing the same section again.
Skyrim's tutorial is barely interactive and takes forever, while being completely on rails.
AC 2, Brotherhood, and 3 (Haven't played Revelations yet), all have terrible tutorials, typically spending a portion walking around as Desmond the Dull. There's a base setup sequence in pretty much every one. At best, they're mediocre, but most of them fall far below that.
I think the problem is that most of these tutorials assume the most inept new player, and spend a long period teaching basic skills and genre conventions. Which is completely unnecessary to games which are formulaic in their approach to the genre or series. They need a skip button, and for story games to not integrate the story into the tutorial (As if you could skip the tutorial in ACIII, the story would take a hit).
I restarted Deus Ex: HR to respec and stealth properly, and the intro sequence for that is pretty obnoxious. Some good information, but lots of boring walking, and lots of shoutouts to the previous games which are rubbed in my face, which I don't get.
Hence, the three commandments of Game Tutorials:
1.)Games which are relatively simple approaches to convention, with simple mechanics, need simple tutorials.
2.)Games with more complex ones, should have more complex tutorials.
3.)Tutorials should be optional if they're not short.