Awesome job everybody! Nicely done! For now, Wal-mart may remain in our good graces. However, I tend to not shop there anyhow.
At least they made swift efforts to make it right
BUT, you still deserve an apology. I would call the district manager, and inform them of the issue, and that you have spoken with the store manager already.
This however, would be more than deserving to you, and would most certainly reinforce the fact with the store and this "Barb" that she should not tangle with somebody's rights.
It is up to you; I think that everything was done perfectly so far. No more is necessarily needed.
For you however, Mr. Will Carry, it is up to you whether you would like to have an apology or not.
Just a heads up though, If you contact the DM, chances are he will go straight to that store within a week and have a nice chat with "Barb", or at least ask Travis to have a chat with Barbwire again.
Then you will most likely receive your apology.
Either way, it seems that the matter for the most part, has been resolved!
Nice work!