An order is shipped (maybe partially) if has shipment documents.
\Magento\Shipping\Controller\Adminhtml\Order\ShipmentLoader::load()
\Magento\Sales\Model\Order::canShip() implemented and used?