¿Un matrimonio sigue siendo legal incluso si la ubicación del matrimonio era en Corea y la novia nunca había estado en Corea?

Sí. Si el matrimonio es legalmente reconocido en Corea, entonces debería ser legalmente reconocido en otros países en su mayor parte. Verifique las leyes de su propio país primero para ver cuáles son antes de ir a Corea.