Are you planning to include uses for all the skills or alternate story paths based on them? Character skills I've always seen as one of those things that don't have much reason for being included unless they have significant impact throughout the story, and so each one you add is going to mean a non-trivial amount of extra work.
Do you consider this more of a puzzle-based game, with the emphasis on managing stats, or will it be heavier on plot?