To unlock Gimli in Multiplayer beat the game with two characters on any difficulty, then in multiplayer select an empty slot and choose Gimli as your character.