IMO, to be at war, both parties should have the same definition of war. And I believe the Borg do not consider what they do a war. They consider it their normal state of excistence.
Example: locusts go from field to field, feeding, destroying the crops. The farmers hate them for it, but to the locusts it's the most normal thing to do. They don't consider themselves to be at war with the farmers.