You get an extra skill point when leveling if the level is evenly divisible by 5. If you switch the difficulty setting to hardcore (note: it can not be lowered after this), at each level both characters will have a 30% chance of getting an extra skill point.
It helps that you can unlearn skills, though that can get expensive at higher levels (the cost in gold is proportional to the square of the character level).
