Bem, recebi uma resposta de Sharif Sharaf - moderador do GCE Group no G +. Talvez seja útil para alguém, pois foi útil para mim:
(tl; dr: não, não há escalonamento automático embutido. É possível. É difícil. Não use até que você tenha o departamento de TI ocioso.)
For App Engine you should check out the documentation for the Modules API which allows you to choose between manual, basic and automatic (horizontal) scaling and specify the instance class in your module .yaml file. See:
https://developers.google.com/appengine/docs/python/modules/#Python_Configuration
For Compute Engine you could consider using the load balancer in combination with an orchestration engine like Ansible to automate changes to the size of your instances. This would take a fair bit of work to set up initially though and horizontal scaling is by far the simpler solution. A description of the automation solution can be found here:
http://googlecloudplatform.blogspot.com/2014/05/using-ansible-to-automate-google.html