Perhaps it would make more sense to have it switch how it's sorted when it detects that the current sort column has been hidden; when a column is hidden it tends to mean that that data-set is not useful to the user (anymore) and therefore is most likely not how they want it to be sorted.