After years of declining sales, records set from major collections (Klimt, Kahlo) primed the auction houses for a rebound at the top.