That not totally true. Yes, HS2 spend additional billions on tunneling. But even without that you don't magically solve all the issues and in some places where they do tunneling its actually not completely stupid. Tunneling accounts for a few billions, not many 10s of billions.
And you don't get magically rid of all issues with people complaining, because guess what, other people live on that other imaginary route that lives in your head, and they would demand tunnels too.
And its really the politicians fault, a few people who don't like the look of the train should not have the power to stop it, specially not in a place as centralized as England.