I would add that the train station part freed up a lot of prime real estate in Stuttgart's city center by moving the railways, and the station, underground. I always had the impression that played a big role for everyone involved (DB, the city, politicians,...) in the decision to not budge on the train station part. The rest of Stuttgart 21, all the new tunnels and bridges and railway lines, are quite reasonable IMHO.
