Add to the fact they had some severe injuries including season enders to big time contributors like
Caron Butler, Corey Brewer, and the extremely overhyped-at-the-time Rodrigue Beaubois who people thought was rapidly ascending into an all star or better type league talent but turned out to be a nobody. (
"French Allah"). Peja missed most of the regular season... even Dirk missed a decent chunk of games. People thought they were too thin, too injured, too soft and too reliant on the three ball to win in big games. And the perennial playoff choker thingy.
People didn't really believe Tyson Chandler, Shawn Marion and DeShawn Stevenson (guys who had been role players on other choking playoff teams not Dallas in the past) were actually dawgs who were going to topple the Lakers dynasty, retire Phil Jackson and win the whole damn thing. You can add Peja to the list of perennial playoff chokers that redeemed himself with the 2011 Mavs even though he was soft. And Kidd and Terry too to some extent. I don't think anyone on that team had ever won a ring. Most of them had come close with various teams, though.