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