Companies responding to federal subpoenas are responsible for costs unless the costs are "significant" and generally cannot charge for data requests under privacy laws.
Attorney work product doctrine generally shields communications between attorneys and legal consultants, but steps must be taken to preserve confidentiality.
E-discovery is a cooperative party-driven process. Agreement on search terms and methods is important, but that does not mean you get everything you want.