It would be trivially easy to satisfy all sides on this issue. Start with SW Saga, and then modify it something like this. (For sake of example, I'll assume that there are about 30 viable D&D skills, including variations on Knowledge skills):
Characters have a skill bonus equal to 1/2 their level, rounded down. This bonus applies to all trained skills. In addition, each character has a number of qualified skills. The skill bonus also applies to these skills. A character starts with 4 qualified skills (chosen from any skill in the skill list), and gains an additional qualified skill every even level.
Option A: Omnicompetence - All untrained skills are considered qualified at 1st level.
Option B: Learning on the Road - Qualified skills need not be selected immediately upon gaining access. Instead, the player can mark a skill as qualified at any time, as long as he has qualified selections remaining, and the DM and players agree that the character could have picked up qualified level of training.
Option A is Saga. The base produces characters that still have a few holes at upper levels, but less as they grow. Option B has all kinds of room for variation, depending on what the group wants. It softens the blow for those groups that want some weaknesses, but also appreciate the Saga aspect of everyone being able to ride or sneak, if it matters.