Ah, interesting, thanks.
Well, it looks like I'm wrong about what Tufte meant by information density. In that case Tufte wouldn't say that information density is the only thing. "Every pixel doing work" != good design.
But I definitely heard that exchange on a podcast.