You can do auto-scaling on OpenShift, as part of the platform, and on Heroku, with HireFire:
GAE still uses the same model - the prices just are more than they were previously. See my previous link and [1] for details. It even explicitly gives you an instance/hour cost (above the free quota).
Plenty of PAASs do autoscaling.
Edit; further, in the original GAE pricing model, the customer paid for specific services, usually by volume. Maybe accounting was prohibitive?