Your castlevania themed idea presents a problem... There are no castlevania videos that I know of, that aren't game play. I can find some great gameplay scenes but I don't know of your taste for the game. Also, portrait wallpapers are especially hard because they require the entire set of images to be cropped to the appropriate size. So, are you looking for maybe a boss fight from something like, Portrait of ruin? Or even more old school like NES? Your request is easier said than done, but I am in the process of taking great moments in gaming history and turning those into wallpapers, currently I've got Zelda in mind.
I should make it clear that if you want a game wallpaper, I'd think of games that are 3d and maybe even specific scenes that you want. I advise you find the video you like and post the link here, or sent it to me in a private message. Again, all live wallpapers look best in landscape mode, I recommend you pick a wallpaper you'll use in landscape, or one that you would mind only fitting the center of the screen in portrait.