Hi Casey
I believe that you do need a degree to teach legally in Korea under the E2 visa requirements. I have found the Korean Consulate in Canberra very prompt and helpful in answering any questions about visas. You might to check if there is another type of visa you can travel on to allow your partner to work.
Cheers
Korean Embassy:
Embassy of the Republic of Korea