I thought image 1 reminded me of a map in Total Annihilation...
A game that'd need a sequel would be Giana Sisters (think Super Mario Bros. 1 (different levels, of course), harder, with more powerups and girls as the lead characters, Armin Gessert took the rights wit him to Spellbound, but Factor 5 has the other 2/3rds of the dev team). I played that game pretty often, almost as much as Katakis. I think Nintendo managed to stop Giana Sisters, though...
One Must Fall: 2097 was awesome, too. It has a sequel (OMF: Battlegrounds, multiplayer fighter for up to 16 participants), but that turned out pretty bad. It lacked what made the original so great. I haven't seen one other fighting game where the combatants had a short dialogue before each battle (one dialogue for each possible character comination, plus smack talk for the tournament pilots...), the tournament mode was never seen again, either.
BTW, let's hope they port Tsuki Hime Melty Blood to the cube and release it over here (chance? Approximtely zero. Maybe on the PS2). It's an indy game based on a popular dating sim and got ported to the arcades. If you wonder, the genre is 2d fighter and it's said to have a very deep fighting system. Hell, Nintendo should grab a few games from the japanese indie scene, they produce awesome games that rival commercial products in their production values (including graphics, at least on the 2d ones) and include gameplay mechanics by veterans for veterans.