We could have prevented the replay/amplification dos attacks that use DNS by making DNS use TCP.

In practice though the only way to "fix" DNS that would've worked in the 80s would've probably been to require the request be padded to larger than the response...