Consumer advocacy groups and travel bloggers should be all over this. OP's bags were involuntarily checked, end of story. NH's primary fault or not, this is a typical big corporation, 'screw-the-little-guy' move on their part and in this specific case, one of the weaknesses of NH being a typically Japanese company.