I just downloaded like 20 of the games listed here, here are some of my thoughts:
Castlevania/Castlevania Legacy of Darkness:
Um, yeah essentially remake... there's more mobility, but besides that there's nothing new to offer. Castlevania fans would like it, I don't know about the rest.
Carmageddon: I didn't realize this was a car racing game, but I don't think Tool Assistance can do much for this besides merely going through the levels without bumping into walls.
Pilot Wings: WAY to slow, and again Tool Assistance doesn't bring much to it.
Flying Dragon: I dislike fighter games of this type, so I personally say meh. I also couldn't get the controls to work at all besides jump.
Turok: someone mentioned they did a test TAS of this, it requires the C buttons to move which I can;t do on my gamepad so couldn't test. I heard it got great results though.
Shadowgate: big nono. Slow, you can't see the character as you move, a remake of the NES.
Doom 64: I dunno, I didn't like it. A shooter that is well known, but doesn't look beautiful.
Mystical Ninja Goemon: I couldn't take this game too seriously, it's too much like playing an Anime. There's some action, but not much that I could see to play with.
Wetrix: If you liked Tetrisphere, this is doable. Similar tetris style, but you create landscapes using land pieces in tetris shapes. A little slower than Tetrisphere, but still fast paced and colorful.
Glover: Fun, a glove moving a ball around looks cute, but I can only see this game being done well if TONs of showing off is done, with all the acrobatics you can do with the ball.
Killer Instinct Gold: No, see Flying Dragon
Chameleon Twist: slightly ok, actually a very short N64 game so that's better than some of the other 4+ hour games... you can probably do some nifty stuff with the tongue. My only complaint is that you view the chameleon from the top, very up close so you cannot see his surroundings at all.
Hexen: No, graphics are beyond ugly and the game is quite slow/long.
Body Harvest: No, the graphics are WAY too squarish, much more like watching an old PC game than a N64. Plus it's VERY slow
Buck Bumble: This is fast and could work, but the controls of the character are SO HARD TO CONTROL, I could not make heads or tails of how to move the character, I bumped into walls or couldn't go in the direction I wanted at a consistent pace. If anyone can, you'll probably get a good run.
Those are the ones I tested, I'll probably try to look at a few more mentioned here, and if I find a gem I'll look further into it.
What is a little disappointing is that none of these are as TAS calibre as Mario or Zelda.