they both gain initial elevation through battlefield deeds
then they get overambitious and bump off their superiors
then get paranoid and fail to enjoy their status
off their best friends
think they're invincible
before finally getting served by some other dudes from the old gang

i wouldn't say it's a 'rewriting' of macbeth, but a 'reimagining'. lots of stuff was changed by i could see WHY it was changed. like perhaps the most famous quality of Lady Macbeth was her childlessness, and that infertility theme is picked up by Scarface's girlfriend quite noticably. it used Macbeth as a base to go on and make new points about modern psychology (afterall Macbeth is celebrated for it's psychological accuracy... like Lady MacB getting obsessive compulsive disorder and stuff). while the shakespeare play had a veil of superstition over the whole thing, Macbeth has got a veil of liek... cocaine-driven numbness/superficiality