In this video, I have a go at a demo of Andromeda. Sure I haven't got much in the way of experience of paying Metroidvanias since I've never played Metroid or Castlevania, but I'm sure playing this will count towards one of those, right?
I forget to mention this, but the free demo is available on the Kickstarter page. So you can have a go at the game yourself as opposed to just watching a guy who sucks at games play it.
Developer: Andromeda Project