Lower bounds for normal structure coefficients