Basic reason is fee estimation algorithms are hard (you're trying to predict the future) and it's easier to just overpay when a tx is high priority.