Nintendo released a new trailer for Kid Icarus: Uprising today, looking at Medusa, as well as a number of other notable enemies, including Thanatos, Pandora, Hewdraw, and Twinbellows.
The entire thing is a good four minutes long, so sit back and enjoy.