At the title screen, highlight 1P Battle, and press Left, Left, Up, Down, g, l, L1, R1. You should hear a confirming sound. Then, at the fighter-select screen, highlight Zhao Yun and press Left. Sun Shang Xiang is now a selectable character.
Check out GamePro's review of Dynasty Warriors.