I've run a few combo's of this.
- Just heated grips. Worked OK, but my hands tended to cramp a little, not debilitating, but uncomfortable, for a bit before they warmed through.
- Heated grips and wired heated gloves. Much better. No cramps.
- Heated gloves all but the palms (Battery and wired). This was OK but like the grips only it took a bit to be comfortable, no cramps though.
- Heated gloves, palms included (battery). Works OK, but they're made from fabric so the wind cuts through them so I turn 'em up a notch or two sometimes. I think leather would be better. Esp. cuz you can wax that and waterproof 'em a bit better. This is what I currently have.
For all of them I think some kind of wind blocker would help as well. One bike had it, the difference was notable. Even something as simple as 101 barkbusters.