To unlock all generals, press R1, R2, L1, L2, SQUARE, SQUARE, TRIANGLE, TRIANGLE at the main menu.