Mountain, meet molehill.
I dont see any problem. You can use downtime and 250gp to learn any skill. Or get the feat for 3 skills. Or pick half-elf for 2 skills. or pick rogue. etc etc. Also, devs have confrimed optional skill rules will appear in DMG, so there might be more in there about learning extra skills.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.