I was thinking this today while listening to the Symphonic Suite. :3
If you mean the first game it's already been remade to hell and back (Vampire Killer for MSX, Super Castlevania IV for SNES, Akumajo Dracula for Sharp X68000 and Castlevania Chronicles for PSX). However I'd like to see Chronicles receiving a facelift rather than just new sprites and effects.
Adventure and Belmont's Revenge, definitely. Legends sucked anyway.