Is it not weird that this is the first time we've seen anyone wield a war hammer on this show?

Not necessarily. The rule on two-party consent changes from state to state. Given Chuck's strict adherence to ethics (and this show's strict adherence to accuracy) I would bet that two-party consent is not required in New Mexico.