At the main menu, press Up(2), Down(2), Left, Right, Left, Right, Triangle(2), Square to unlock all wrestlers.