Am I allowed to submit a run for Hero/Dark Story New Game (+) if it was part of an All Stories run?
Yes, providing you time it accurately.