They should charge you a diagnostic fee. I wouldn't feel bad about paying for the diagnosis and doing the work myself.
I have no idea how they identified a coil getting "weak." If they scanned the car and saw a misfire on one cylinder, that would indicate (likely) that the specific coil had failed. If it were my car, I'd replace all the coils at that point.