Nowitzki could never carry some pretty decent teams to the finals. Does everyone forget how good Michael Finley was for a while? He went for over 20 for years. 2002-2003, Dirk (24), Nash (28), Finley (29)--that's a stud young core and they lost in the WFC on a 23 to NOTHING run by the Spurs in the 4th quarter. Van Exel was only 31 that year too.
They added Antawn Jamison (6th year, 27, putting up 20+ and 7 for four years in a row), Antoine Walker (8th year, 27, a 20 and 9 guy for years), and Nash and Dirk gotbetter the next year yet the team got worse?
Stockton, Malone, Finley, Jamison, Walker = Domination. Swap Nash and Stockton and you still crush. But put Nowitzki in there and you drop out in the first round. Stockton, Malone, and a consistent 20 point threat probably would have been enough for multiple titles.
Of course Cuban made one of the dumbest moves of all time after losing in that first round. Had he resigned Nash they may have won a few titles.