While the Knicks found success on the court in the 1990s, they maintained their high payroll into the 2000s without seeing the same results.