I had a new pair of nike shoes come apart, nike never replied to my e-mail.
I had some NBs come apart and had a new pair at my door within a few days.
I wear NB at work, and only NB, I've had 3 different pairs with issues over the last 10 or so years, all of them have been replaced with no question asked and ASAP.
For the record I go through a pair of shoes every 3 months or so. So I use a lot of shoes. NB gets my dollar.
+ 1 on puma but I wear them outside of work.