A pair of simple ideas: How about a per-skill high score list? What about setting a higher maximum overall level than the per-skill maximum level? Then to max out your character, you would have to master many different skills.