Turns out Volgarr the Viking was announced for PS4 and Vita a long time ago. I'm just hearing about it today because they announced a 3DS port and Destructoid reported it.
That is a great trailer. It shows how brutally punishing the game is - one hit kills, and there are countless ways to screw up. For most of the trailer, one wonders why the heck they would subject themselves to this... and then, at exactly the one-minute mark, it shows a player who has seen all the horrible things and deaths we just saw, and perfectly overcomes them with gorgeous sixteen-bit grace.
Yep. Yep, I'd get into that. The game's been out on Steam since 2013, and has received a lot of praise.