Harbinger O Great Justice
Details on who the Korean Skins are based on: https://www.reddit.com/r/Overwatch/comments/aivwc1/_/eeqxhzv
That's also a really good point about the Liu Bei & Huang Zhong angle with Genji & Hanzo that I hadn't considered. For 76, I was also thinking that Soldier is in more of a commander role, which made Liu Bei seem appropriate.
Also, which other Three Kingdom skins do you think would fit well with characters? The ones that came to mind for me were, Pharah as Ma Chao because the armor and helmet seemed to match really well with her design. Also, I thought of Junkrat as Dian Wei & Roadhog as Xu Zhu mostly because of their friendship and Xu Zhu being soft spoken but gluttonous & tough.
Either way, if the Internet doesn't deliver a ton of fanart of the whole cast as Romance of the Three Kingdoms characters after these legendaries are all announced, I will be disappoint.