To unlock all Wei Generals, press R1, R1, L1, L2, SQUARE, SQUARE, SQUARE, TRIANGLE at the main menu.