the param --network of wp search-replace do not change tables if not registered on wpdb. Since wp-cli version 0.19.0 there is a param --all-tables: change param --network to new param --all-tables in wp search-replace calls in function pull_db() and dump_db in file deploy.php.
A pull request has been created #22.