Presumably you had CEL light on before taking it in for test? Surprising that 2 of the 4 oxygen sensors needed to be replaced at the same time, unless you had been operating car with CEL on for some time.
Did it actually fail the sniffer test before the work was done?
The $400 US bill sounds about right for dealer, you might have saved on sensor cost getting it fixed elsewhere with non-Ford parts.
