Legends is an odd one because they've made it non-canon, so I wonder if they'd change the story when remaking it.
Given the recent collection releases and such, I do think Belmont's Revenge is the logical followup to what they've already done, but if we're talking about pure wish fulfillment, I'm going say that they should remake Simon's Quest. XD Since that rushed game came out, devs have pretty much nailed that style of game. It deserves a proper official revisit, imo, even though I like the game well enough as it is.
Edit: You know what? Actually, I just realized after playing Vampire Survivors that that's not what I want. I want a revamped version of Harmony of Despair released on PC. It needed more content.