...but then you'll have to build each level twice as tall, so no depth saved there...

Who says the parking levels have to keep to the footprint of the building? Perhaps the underground levels extend to the limit of the ground space occupied by the entry level.