With flight enchant made harder to obtain and or gone, then it would be a good time to explore other means to grant flight at a balance. i want to suggest "Wings" or chest armor that grant flight but offer no or negative stats to them, as flight is and always will be very overpowered in combat...