I like a lot of these ideas, but my fear in this is that the skill bonuses are all going to be too low. On a d20, you're going to see one of the several +0 to +1 characters (10-13 stat, no training) beat the +6 character (18 stat, +2 skill) quite often.
Skill can also be a key area for niche...