A lead head and some natural bucktail is one of the oldest (and most proven) combinations in angling, and yes, a simple hair jig works wonders on giant walleyes. While some of the more popular walleye hair jigs are made out a synthetic material, don't overlook tried-and-true natural bucktail in colors like black, white, or chartreuse. Hair is so effective because it flares and pulses even at rest. In cold water, this is highly useful, because it means you can do minimal rod work for a slow presentation, but the lure is still "fishing." Hair, be it natural or synthetic, also holds scents well, and you can tip these jigs with countless styles of trailer to alter the weight, vibration, and visual appeal.