[How come some of the 336's have a barrel band around the stock and mag tube and some don't?] -
That's the way the Marlin design dept configured the various models.
[What are the pro's and con's of these?] -
None. Each type will appeal, or not, to different purchasers.
[Is there an accuracy improvement without?] - Not as far as I can tell.
.