If I were to accidentally go to a special mission in a Normal Missions run, would that invalidate the run for that category?

It would invalidate it for both categories. If you did it accidentally on the first special mission , you could then go to the other two special missions and that would be fine as a special mission submission. Mixing the missions however, would invalidate the run.