Ahh, well I've only played RE4 and RE5, and he was only in one of them! I thought I'd played the DS Castlevanias, but maybe I didn't play all of/finish OoE, was that the one where they mixed things up a bit? I remember playing Dawn of Sorrow and Portrait of Ruin, excellente games!
Don't know if you've ever read this comic, but this is a fantastic little story line that I loved, and if there's one person who I thought would feel the same, it's you! It's about 10 parts long with a few interludes, but really well done.