To unlock Sam, use the link cable to connect to the GameCube (while the LOTR: Return of the King game is in the Cube). Sam will be unlocked for multiplayer.