Murasame Castle would work nicely as a hack 'n slash game, like Samurai Warriors. Kamiya has also demonstrated interest in this franchise.
Sega doing another F-Zero wouldn't be a bad idea. I've seen videos of F-Zero GX and it looks like a very good game. Shame I never bought it when I had the chance, but if GCN VC gets announced, that would be one more reason to buy a Wii U.
On Star Fox, I think Kamiya of Platinum Games is also interested on doing something with this IP. Considering that Platinum is currently developing two games, they could be working on both Murasame Castle and Star Fox at the same time too.
Treasure would do well with this franchise too, considering they make the Sin and Punishment series that share the same genre (rail shooter).
Retro Studios has proven they can handle the Metroid series just fine, as the critically acclaimed Metroid Prime trilogy showed. But, I would also like to see Retro working on something else other than Metroid and Donkey Kong.
I have no idea on who would make a new Kid Icarus game, but I would like to see that universe be expanded, since there's so much potential that the series has.
If the rumors about Murasame Castle being released on the VC internationally are true, I see myself downloading it. It seems to be an interesting game and, like the Kid Icarus series, there's potential in developing this franchise's universe.