The way they have addressed this issue is with favored class bonuses. Those classes have more hit points removing the need to pick a hit point at each level and allowing you to gain an extra skill point per level. With fighters as well if they really need some skills point they can take feats that modify them. I also created a feat similar to Toughness: Skilled: +3 Skill points at 1st level. +1 Skill Point per level after 3rd.
