Metroid Prime was basically fps and is probably my favorite Metroidvania I've played. You can make almost anything Metroidvania, it's all about having the progression directly tied to upgrades made to the player. Like upgrading the player's normal blaster to a flame blaster that can be used to melt an ice obstacle, unlocking a new area to the game.