Yes, so they did reply. For future reference for anyone...
"Please be advised that we require a Police Certificate bearing an original stamp, issued by the South Korean Authorities."
Her record check has a traditional Korean stamp near the bottom but it's in black and white not the usual red...