I think I'd be looking for a second opinion. The whole things sounds a bit dicey, especially when they're suggesting a brake flush.
The protocol is to replace both nuts. I wouldn't mess with a lesser fix. Hopefully in this case the work will be covered by the warranty.If the clicking comes back, don't hesitate to have it looked at as if you catch it early, a nut torquing is all that is needed.