How about the Dallas Mavericks? Ever since Dirk rose as the Mavs star, Mark Cuban has surrounded him with top caliber players.
2001-02
Dirk Nowitzki, Steve Nash, Michael Finley, Nick Van Exel, Tim Hardaway, Juwan Howard
*Hardaway, Van Exel, and Howard are past their primes but are still contributing well
*The Mavs lost in the second round, 4-1, to the Sacramento Kings
2003-04
Dirk Nowitzki, Steve Nash, Michael Finley, Antoine Walker, Antawn Jamison, Nick Van Exel
*The Mavs lost in the first round, 4-1, to the Sacramento Kings
*With this kind of roster, you're expect to make it far. At least the Portland Trail Blazers made it to the WCF back in 1999. If you have a roster this deep and lose in the first round, disappointing is an understatement.
2004-05
Dirk Nowitzki, Jerry Stackhouse, Josh Howard, Michael Finley, Jason Terry, Keith Van Horn
*Mark Cuban thought that Steve Nash's career will start to go downhill so he didn't mind signing him back
*Nash won the MVP and led the Phoenix Suns to the West Conference Finals
*The Mavs lost in the second round, 4-2, to Nash and the Suns
2005-06
Dirk Nowitzki, Jason Terry, Josh Howard, Devin Harris, Marquis Daniels, Keith Van Horn, Jerry Stackhouse
*Howard, Daniels, and Harris are fast rising stars during this season
*The Mavs made it to the finals for the first time and are the heavy favorites
*The Mavs won the first two games and lost the next 4 to the Miami Heat in the finals
2006-07
Dirk Nowitzki, Jason Terry, Jerry Stackhouse, Devin Harris, Josh Howard, Devean George
*As expected, being the West's defending champs and having a deep roster, Dallas breezed past through the standings and finished with 67 wins
*What is so noteworthy about this season is the misfortune that this team experienced
*The Mavs lost in the first round, 4-2, to the 8th seeded Golden State Warriors
*The Mavs made history. They are the first number 1 seeded team eliminated in the first round when the NBA adopted the 7-game format in the first round
2011-12
Dirk Nowitzki, Jason Terry, Jason Kidd, Shawn Marion, Vince Carter, Lamar Odom
*Dirk, Terry, Kidd, and Marion with Tyson Chandler and JJ Barea resulted to a title. Such roster found a really good chemistry
*Chandler's hole inside isn't filled, Odom is no Chandler, how much more Haywood. Kevin Durant must have huge smiles in his face seeing Haywood. Ian Mahinmi? Probably and might be Dallas' biggest hope to fill in for Chandler
*Overall? Carter is past his prime, Odom is unhappy, and there is a huge hole inside. Apparently, what Dallas has right now for them to defend their title are not the right materials. Looks like the Mavs are going back to their usual, early exit ways