Only validate against the selection of a shipping method when one is necessary to be selected.  It is not necessary, currently, to select a shipping method if you qualify for free shipping.  See #1578, #1579.