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.