Have proposals been rejected because of an unacceptable data management plan? Or do agencies work with the PI to improve a data management plan if they find the proposal worth funding?

Your data management plan is reviewed as part of your proposal package, so it should be finalized by the time you submit it to the funding agency. A weak data management plan could hurt your chances of receiving funding. ICPSR provides resources and support for developing data management plans.