@Jo Pereira .cont... The Steam code worked as soon as I got it, so why wait. It's pretty solid, you'll love it. Not that hard, but very enjoyable. Great soundtrack. Easy to find where things are, and where to go.
I've played through Shantae Half Genie Hero to 100% (Normal Mode, Risky Mode isn't out yet, Hero Mode for later) and it's radically different from Risky's Revenge (didn't play Pirate Curse yet). It's more like Order of Ecclesia, where you choose a level on a map.
"The main challenge of the game is finding where to go instead of getting there" Isn't that exactly what a Metroidvania is about? :p
@MangoMaster4 Shantae has barely any fan service besides the cute character design. Saying it's all about it makes me think you are talking about a different game.