Stratego

Stratego may seem like a slightly strange choice since each game involves a completely a hidden setup, but it's a setup entirely devised by the opponent with distinct strategies, counter-strategies and bluffs available. If there's an element of luck it's in trying to guess your opponent's approach to a setup, but there are no dice rolls for combat or drawing of positions involved. First-move advantage is also minimal, and certainly seems less important than in chess.