My version, with different categories as well. No shoe-in stuff like "instant stars", and the serial games picks are not among the platform picks.
Playarounds (2 stars)
River City Ransom
Gunstar Heroes
Gradius
Mortal Kombat II
Mortal Kombat IV
Tony Hawk's Pro Skater 3 (?)
These movies are more focused on entertaiment than those going for lowest completion time primarily, yet they are in absolute minority compared to the latter. So let's take them into consideration as a separate category.
My personal picks are Gradius and Gunstar Heroes. The former is a brillian example of how far you can push the boundary of entertainment value considering the restrictions of the game itself. Gunstar Heroes, on the other hand, is open to all sorts of things, and is being used that way to bring forward the ultimate entertainment.
Notable Luck Manipulation (2 stars)
King's Bounty
4 CPU Monopoly
Pokemon Blue
Dragon Warrior
Shining Force
Final Fantasy I
Arkanoid warpless
Tetris (any of them)
This category is mainly aimed at games that have luck as their main progression obstacle, which mainly includes RPGs and puzzles (but I didn't want to limit it with only RPGs and puzzles).
I haven't watched all of these games' TASes since they bore me alot, so my picks are King's Bounty and Arkanoid.
Wire TAS (1 star)
Ninja Five-0
Umihara Kawase short
Umihara Kawase sightseeing
Spiderman 3
Bionic Commando
Wire physics make a good choice for TASing.
My pick is either Umihara short (because it's, well, short and sweet), or Ninja 5-0 (most awesome of the bunch, with advanced physics that SM3 and BC lack). The latter is being improved at the moment, so it has a good chance of ending up even more awesome than it is.
Special concept (1 star)
MMX+MMX2 dualrun
NES MM quadrun
Nightmare on Elm Street 4-player
SMB sidestroller
These are rare, and not necessarily entertaining, but they show what is otherwise unheard of. My pick is the MMX dualrun.
Mario series (3 stars)
SMB2 any%
SMB3 any%
SMB3 warpless
SNES SMB3 glitchfest
SMW any%
SMW small-only
SMW 96-exit
SDW any%
SDW 120-exit
Yoshi's Island full any%
SM64 0-star
SM64 120-star
Popular series, many games that arguably lend themselves for TASing, many good runs made, etc.
0-star SM64 is by itself awesome, and it's vastly different from the unassisted runs due to how well the game lends itself for TASing (enough so that it's near-impossible to complete the game under remotely similar conditions when unassisted). SMB3 any%, on the other hand, is barely faster under TAS conditions, most of the run is autoscrolling, there are little to no new glitches that are easily noticeable to newcomers. That aside, it has a very high rating, SMB3 is one of the most popular games ever, there's Morimoto's run to bring additional attention to it, et voila: there's not a single rational reason left to have it starred. SMW doesn't have all of these drawbacks, but doesn't have all of SM64's advantages either. My personal picks would be SMB2 any%, SDW any%, and SM64 0-star.
Sonic series (2 stars)
Sonic The Hedgehog
Sonic The Hedgehog 2
Sonic 3 & Knuckles
Sonic CD
Sonic Advance 2
Sonic Advance 3
Perhaps the most prominent series in regards to TASing, so 2 stars are fully warranted.
And I propose Sonic 2 and SA2. The reason is simple: between the long-and-not-so-fast-paced run (Sonic 1, SA3) and the utterly-broken-glitchfest (S3&K, SA1), both show a great balance, and are both a treat to the eye.
Metroid series (2 Stars)
Metroid any%
Metroid II glitched
Metroid II 100%
Super Metroid glitched
Super Metroid ingame any%
Super Metroid 100%
Metroid Fusion 100%
Metroid Zero mission 100%
Another prominent series with many runs, so another two stars to spend here.
Super Metroid 100% is still one of the most entertaining examples of tool-assistance we have (the gap between it and the best unassisted effort is huge, despite the amazing skills involved), so it's a definite star. MZM 100% is very close to it in terms of pacing and raw entertainment value, but I'm not completely sure it's cool to have two 100% Metroid runs starred (although that might just be me).
Megaman series (2 stars)
Mega Man 1
Mega Man 2
Mega Man 5
Mega Man X
Mega Man X2
Megaman Zero 2
Rockman & Forte any%
Rockman & Forte 100CD
A very glitched series.
Arguably MM1 is the most glitched game in the series, which is to say, it's so glitched it's actually incomprehensible. MM2 is also glitched but is noticeably easier on the brain, so I pick it over MM1. No idea which to pick as the second one.
Zelda series (2 stars)
LoZ
LoZ 2 glitched
A Link to the Past full any%
Link's Awakening DX full any%
OoT all quests
Majora's Mask any%
I'd leave this one for Zelda experts to decide, but I believe NES LoZ, GBC LADX, and Majora's are the best picks so far?
Castlevania series (2 stars)
Castlevania
Castlevania 3 Grant path
Castlevania: Bloodlines whip guy version
Castlevania: Bloodlines spear dude version
Super Castlevania IV
Castlevania: HoD any%
Castlevania: HoD Maxim glitched
Castlevania: HoD Maxim all bosses
Castlevania: CotM any%
Castlevania: AoS glitched
A popular series which lends itself to TASing reasonably well, especially the later installments.
My picks are NES Castlevania and CotM any%. Both are very well-optimized, show excellent luck manipulation, are short, make reasonable use of glitches, and all that. Glitched versions of GBA games' TASes just skip too much, beside being totally incomprehensible. Maxim all bosses is cool, but somewhat repetitive. Castlevania 3 and SCIV are just too long and slow-paced.
NES games (2 stars)
Darkwing Duck
Excitebike
Gimmick! best ending
Journey to Silius
Little Samson
Ninja Gaiden 2
Rygar warpless
Super C
Many nice picks here! Excitebike and NG2 are probably the best ones, though, the first being a notable example of pushing the game's entertainment boundaries, and the second being very artistically performed. Though I guess it could as well be substituted by Silius or Super C. Dunno.
SNES games (1 star)
Biker Mice from Mars
DKC1 any%
DKC2 any%
The Mask
Super Turrican
Sparkster
Probably needs some more picks as well.
Genesis (1 star)
Comix Zone
Contra: Hard Corps secret ending
Golden Axe
Kid Chameleon
Lost Vikings
Rocket Knight Adventures
Rocket Knight Adventures is a no-brainer, IMO, though all games are reasonably good (yet, unfortunately, not anything stellar). I showed Golden Axe (an earlier version, though, not the current by Trazz) to a lot of my friends that aren't the least bit into TASing, and all of them enjoyed it immensely. I know it's not very representative, but still, gives some food for thought.
GBx and N64 don't have enough movies that don't pertain to other categories to warrant a separate category for them at this point.
That's 23 stars in total.