Ideas and suggestions.

What if we divided the skills into types: elements, magic, combat, and logistics? And let's say we give a choice of not 2, but 4 skills, so that, for example, you can choose by type (at level 3-4, you can immediately choose 4 elements) or simply choose from what is available, but 4 skills at each level, so that it doesn't give you Earth at level 3 or 4, but randomly gives you skills at each level, 4 skills to choose from.