By using Scalia's logic, another civil war where the succeeding states won - would settle the question in the affirmative - yes it is legal.
That's exactly right. If the secessionists won, history would view their acts as legal. In the Civil War, the anti-secession forces prevailed, thus settling the legal question, till the next time.