Duke and UNC did more in the regular season to show they deserved those high seeds than Gonzaga did.
(By the way, the most impressive of those three is UNC, particularly the year they were an 8-seed and beat a #1 seed in the second round to reach the Sweet 16.)