One way of balancing them is have a chance modified whether the grenade will become a "dud" when thrown or not. Investing points into this skill reduces the dud chance?
That's absolutely terrible. I'd rather just nerf the amount of grenades you get than make the ones you get possibly useless unless you invest valuable points into a "Make grenades not useless" tax.