規模によりますが、不要なファイルをCOPYしなければ処理が早くなるのではと思いました。
まずは、そのまま実行します。
$ time gcloud -q app deploy app.yaml --promote
real 8m20.526s
user 0m17.927s
sys 0m2.334s
次に、不要なファイルを削除してみます。
$ rm -rf .git tmp log
$ time gcloud -q app deploy app.yaml --promote
real 6m32.573s
user 0m13.282s
sys 0m1.194s
ちょっと早くなったかも