If Lewis doesn't sign, this is the next MAV superstar. He was great the first time around so why not again. He should be cheap, and is a great team player.
Also, being so cheap, the Mavs will probably still get Russell.(although I don't think anyone whats them too.)