So, knowing that he was going to take another job, you'd rather he still came to your interview and used up hours of your employees' time? To me, that's the action that would lack integrity.

Your example of the guy who made a mistake is certainly a bummer for him, but presumably he didn't know he was making a mistake when he turned you down. And that's got to be a very small fraction of hiring situations.