Among the options for filling the role include bringing back Jason Kidd, seeing if Rodrigue Beaubois can ever live up to his potential or even using the 17th overall selection in the 2012 NBA to address the need.
In a more newsworthy angle, to coin a phrase from B/R's NBA Writer Adam Fromal, it's Deron Williams or bust for the Mavericks.
Is that the best option for a team that basically blew up a championship squad by not re-signing Tyson Chandler, JJ Barea or Caron Butler? They gave up the financial burden of keeping their own high-priced free agents at the chance at a "super team", and that certainly starts with the acquisition of Williams.
However, that certainly would mean the end of Brendan Haywood, Shawn Marion, Jason Terry and Kidd from the current squad, and the only familiar face from the championship just one season ago could be Dirk Nowitzki.
Now, with Jason Kidd campaigning to potentially follow Williams to Dallas, Brooklyn or any other squad with an established point guard and a shot at a title, it's becoming clearer that Williams certainly is the apple of the Mavs' management's eye of for more reasons than one.
But with the potential cap hit of a max deal looming in the background of any Williams arrival, is it more prudent to plot the return of another Dallas favorite—Steve "Nasty" Nash.
Before he was winning MVPs and running the pick and roll like nobody else under Mike D'Antoni in his second Phoenix Suns stint, he was part of Dallas' Big Three of Nowitzki, Michael Finley and himself.
Nash will be cheaper than Williams, he knows the city and he's best friends with Nowitzki. He'll also require less of a long-term commitment years-wise on his contract, since he's closer to retirement than another max contract.
But as a player, he's 38 years old, and that does nothing to regress quips that Dallas is too old and slow to compete in the Western Conference with athletic teams like the Oklahoma City Thunder. He's also a defensive liability, and you certainly couldn't play Kidd and Nash on the court at the same time like you could Kidd and Williams.
Don't let the nostalgia of Nash's return mask the fact that he isn't an option with the current way the roster is structured. If Corey Brewer and Shawn Marion were in the starting lineup with Nowitzki and a quality, athletic big man like Chandler, then I'd make the case that Nash could be the guy to bring gold back to Big D.
Williams makes more sense both in the short and long-term for Dallas. Short term, having a go-to guy not wearing No. 41 is a luxury that will hopefully keep Dirk (who quietly finished 8th in the NBA in scoring despite a "down" year) fresh for the postseason in his twilight years.
Nash, while certainly still a high-quality player that can give you some of the best point guard minutes in the league, doesn't help Dallas get younger or keep up with Russell Westbrook during the postseason. Williams does both, and you get a top-15 player to pair with the face of your franchise.
So it's Deron Williams or start over for the Mavs.
Williams would be the ultimate dream. The jersey sales might go through the roof. To not get him would mean settling for Nash, and while certainly a great storyline for next season, that would not put the Mavericks back on top in the West.