Rondo was an upgrade, but not a need for the Mavs. They don't rebound well as a team, Dirk can't guard anybody and he's missing (like most of the team) open shots. I don't think they fair well against some of the more athletic teams of the West.
It's funny we have this thread after they lose a couple of games, but everyone moved on when they were on a winning streak. Oh well.