I definitely think you should TAS using conventional means, i.e. savestates and frame advance. Although it is possible to record input by this table format, it is mostly used to splice movie files together or change a small section of your movie without having to go back and rerecord from that point. As you said, there is a TAS Edit for FCEUX, and FCEUX:s text based movie file format allows you to easily edit the input in a text editor. For other emulators, such as SNES9X, there is TAS Movie Editor (the latest version seems to be in
this post).
As for what game you should TAS, I'm not familiar with the games you listed. However, there are a few general things that you should consider when choosing a game to TAS. I'll just list a few that I can think of right now:
*How much do you like the game in question? Trust me, you will spend more time and energy on the TAS if it's a game that you really like.
*How complex is the game? Roughly speaking, the more complex the game, the harder it is to TAS. As your first game, I recommend a simple game, perhaps a platformer or action game. Note that you don't want the game to be
too simple, then it won't make an interesting TAS.
*Games with lots of variation, in terms of graphics, music, weapons, etc. usually make a good TAS. You want your TAS to have some variety. This also connects to the next point:
*How long do you think the TAS will be? Long games (such as RPGs) require much more planning, commitment and knowledge about the game. The risk of having to redo the movie due to early mistakes in the movie is also quite big. It's also easier to keep the viewer's focus if it's a shorter TAS.
I hope that helped!
