Josh is right, it definitely depends on your business situation.
We usually measure our lead scoring performance based on a blend of feedback from sales, funnel contribution, opportunity conversion rates, and opp win/loss ratios.
How often you change your scoring model really depends on your sales cycle. You don't want to make major changes too often/consecutively within your business's typical sales cycle or you'll have difficulty measuring its performance accurately.