Generally you should only need to re-mulch beds every 2-3 years.  Proper mulching adds valuable nutrients to the soil.  Mulch needs a season or two to break down into a soil amendment.  Your beds should not have more than 3 inches of mulch coverage.