> Is it possible South Koreans edge in RTS games is from their compulsory military service?

Unlikely, most players postpone their service as long as possible, and majority does not play professionally again after completing it.