How does that interact with things like Gossip that try to calculate a minimal relay set? Seems like it will make the difference between clients that use that idea and those that don't less significant. 

 Correct. Clients that autocompute would like to see smaller lists to simplify their life.