First, all of the examples given involve routine tasks large institutions. I don't generally get good service from airlines and banks aren't great either. I'd love to have an airline or a bank that treated me like a person (and I think a lot of other people would too), but the fact is that most of them really don't. Why would I want to talk to a low-level customer service rep who's following a script and can't help me? That doesn't "build a relationship". Most companies aren't interested in relationships, they're interested in their bottom line. And usually, it's quite obvious.
You have to actually try if you want to build relationships with your customers.
Second, the reasons many people prefer self-service kiosks are not actually all that mystical. Saving time is a huge one, but I think there's another reason that's maybe just as important: people do not like other people seeing them make mistakes. In any transaction, there are a lot of things that can go wrong. When I'm at a bank I might fumble with my wallet, drop something, forget to fill out exactly the right form in exactly the right way, forget to sign the check I'm depositing, etc. People make small mistakes all of the time and they don't like other people to know about them. If they're interacting with a machine, they can hide those. If they don't know exactly what they're doing, they can figure it out themself.
People like to look like they know what they're doing. When they don't, they don't like people to see that.
In my experience, people really like good customer service and being treated well. The thing is that you really can't half-ass it, and you shouldn't try to force people to interact with you when they have no reason to. It's important to recognize that direct interaction often inconveniences people, even if the reason for that inconvenience isn't completely obvious.
If you want to build relationships with your customers, remember why they're there. They're not there to interact with you, they're there to get the service or product you're selling them. If interacting with you isn't helping them in some way, it doesn't matter how friendly you are: it's still a negative experience. Building relationships has to be mostly a byproduct of doing a good job, not the end goal in itself.