My '95 C280 has only one pump, so I couldn't answer your question about changing one or both. My guess would be to perform appropriate tests (fuel pressure, leak-down pressure, etc.) and replace only what is required.