Here it is! The new initial star list made up by what has been posted in this thread sofar. Not that it is in any way final, and it won't ever be. Opinions are always needed, and changes can and will always be made. This list comes closest to what has been posted sofar.
Super Mario 64 "0 star"
Mario 64 beaten without collecting any stars. Very optimized run, and pretty much everyone agreed that it should have a star.
Gunstar Heroes "2 player"
By far the most popular Gens TAS for a star (not counting Sonic).
Super Mario World any%
While the ‘small-only’-run has quite a few novelties, and might need a star more than the any% run, the any% run had more support in the end. A new 96 exit run might very well take this star though.
Sonic 3 & Knuckles
For many this run is an epitome of TASing… but it has been argued that the Sonic 2 run might be better suited for a star.
Sonic Advance 2
Nearly everyone agreed that beside either the Sonic 2 or Sonic 3 TAS, this one should get a star.
Super Metroid 100%
This seemed to be the most popular Metroid run by far.
Metroid Zero Mission 100%
This run was slightly more popular than the Metroid Fusion 100% run. There were some arguments against having two 100% Metroid runs in the list, but they seemed to be far more popular than the any% runs.
Mega Man 2
There was a very close competition between this and Mega Man 1. Since the discussion though, a new Mega Man 2 run has been published, which was very popular. For the time being, Mega Man 2 will get the star, maybe switching with Mega Man 1 some time in the future.
Rockman and Forte “100 CDs”
Very popular SNES run. It wasn’t very clear whether this run, or the any% was preferred more. The 100CD run was picked, with the argument that it shows more of the game. If the any% run is more up to date though, or other arguments for the any% version are welcome though.
The Legend of Zelda “Second Quest”
This was the most popular Zelda run at the moment. The second quest run was picked over the first quest, as the run is more up to date. A new full A Link to the Past run is in the making though, which will probably take this star.
Castlevania
Probably the most popular Castlevania run.
Castlevania: Circle of the Moon
This might create some controversy, as there were many people in favour of this TAS, and some specifically against it. This TAS is audiovisually attractive, with some great planning, and a good pace, but doesn’t have the glitching of HoD. Some people argued that certainly for first time viewers, HoD was a lot more interesting. The more glitched run was however already chosen for Sonic 3 vs Sonic 2, and Metroid Zero Mission vs Metroid Fusion. CotM gets it for now, and changes can always be made later.
Ninja Five-0
This was going up against Bionic Commando and Umihara Kawase, which some people love, and some people hate. In the end, Ninja Five-0 was slightly more popular and has a newly published TAS.
Mega Man X + Mega Man X2
Pretty much everyone agreed this concept needs to be represented in the list, and this TAS shows the concept best.
Gradius
Popular classic TAS, which excels at showing how fast reflexes can make autoscrolling very entertaining.
Kings Bounty
Prime example of long game completed quick, and very popular.
Super Mario Bros 3 any%
Current fastest version of Morimoto’s legendary TAS, which everyone felt needed to be present.
Excitebike
Seemingly uninteresting game to TAS made extremely interesting by being able to reach faster than normal speeds. Easy to like, even for people who haven’t played the game.
Battle of Olympus
Popular NES run with high speeds.
Darkwing Duck
Nice fast paced game, with a character that moves to the music. There were a number of popular NES games, this one gets the star for now.
Gimmick!
Unorthodox movement mechanics provide something entertaining and different.
Biker Mice from Mars
A relatively unknown racing game taken far beyond normal speeds letting the camera bite dust.
Sparkster
Either this or Rocket Knight Adventures was voted to have a star. Sparkster was picked for now, with less autoscrollers, but changes can always be made.
Golden Axe
Popular TAS with some unorthodox strategies.
One note should be made, the N64 star category currently doesn't have its star assigned. Most popular was Majora's Mark, but lots and lots of new stuff has been discovered since the last run, and a new run will likely to end up with a star. It might be better if this star goes to another (N64?) run for now. Goldeneye is an option, or the All Quest OoT TAS, or something else? Some opinions are needed on this.