16. 2006-07 Dallas Mavericks
Record and standing: 67-15, 1st in Southwest Division
Hall of Famer(s): Dirk Nowitzki
Scoring leader: Dirk Nowitzki (24.6 PPG)
Rebounds leader: Dirk Nowitzki (8.9 RPG)
Assists leader: Jason Terry (5.2 APG)
Round eliminated: Western Conference First Round
The fact that they suffered one of the most shocking upsets in playoff history has completely obscured from memory how talented and deep the 2006-07 Dallas Mavericks were. After falling in the previous season's NBA Finals after holding a 2-0 lead, the Mavericks brought back almost the exact same team and responded with an even better season as Dirk Nowitzki won his first MVP award and Dallas finished with the NBA's best record.
No one (including the Mavs, it seems) gave their first-round matchup with the Golden State Warriors much thought. However, feeding off the incredible energy of their home crowd and an abysmal performance by Nowitzki, the Warriors stunned the 67-win Mavericks in six games.