Maybe instead of tying it to class, tie it to background?
For instance, one wizard player might pick something more to type like a Sage or a Noble, that offers a chance at a good education for a +2 bonus to INT. Another player might play against type and pick Urchin, who gets a bonus to DEX...