Defending three-time Olympic wrestling champion Kaori Icho suffered her first loss in 13 years at the hands of Mongolian Orkhon Purevdorj.