Should I notch deck posts?
The deck builder is correct. Notching the upright provides a shelf for transferring the weight of the horizontal members onto the uprights.

I'd rather spend my time on a deck supported by thick posts instead of a certain number of galvanized carriage bolts.