That site is amazing - which graphics set are you thinking of using? I like the Romance of the Three Kingdoms IX Portraits images as they are not as cartoony as some of the others.
Leaders could be:
Cao Cao and Cao Pi for Wei
Dong Zhuo
Meng Huo
Liu Bei for Shu
Sun Quan for Wu
Zhang Jue for the yellow scarves
Generals:
Guan Yu
Huang Gai
Gan Ning
Lü Bu
Lü Meng
Lu Xun
Ma Chao
Pang De
Wei Yan
Zhao Yun
Zhou Yu
Xiahou Dun
Xu Chu
Zhang Fei
Great priest:
Zuo Ci
Leaders could be:
Cao Cao and Cao Pi for Wei
Dong Zhuo
Meng Huo
Liu Bei for Shu
Sun Quan for Wu
Zhang Jue for the yellow scarves
Generals:
Guan Yu
Huang Gai
Gan Ning
Lü Bu
Lü Meng
Lu Xun
Ma Chao
Pang De
Wei Yan
Zhao Yun
Zhou Yu
Xiahou Dun
Xu Chu
Zhang Fei
Great priest:
Zuo Ci