Considering there are no rules for the category, I'm mostly concerned if "All Stages" includes the post-game hell stage where you fight Dracula. And if not, do you have to actually enter the secret village or not?

Yes, this includes the Hell stage in the carnival. And yes you have to do all the alternate path levels as well. Good luck gettin those masks and have fun in Castlevania ;)