Correction: I misspoke - I meant to say that adding mass will exacerbate the natural frequency, i.e. decrease it.