A change to the stats to store percent distributions, rather than number of rows, for histograms, would it help? (I'm not sure if this makes any difference to the plans SQL server would generate)
Ability to integrate newly added rows into existing statistics based on incrementing primary key, rather than rescanning statistics from scratch. Note primary key may not always be incremented by SQL server (it may not be identity)
Ability to manipulate the data stored in statistics objects to cater for scenarios not anticipated.