Re: The Federation at war with the Borg?
Yes, there was no contact that didn't involve single-minded attempts at assimilation or destruction. I would say that means war, at least by human definition. The Borg may have simply considered it a natural progression of daily life.
"Those who can make you believe absurdities, can make you commit atrocities".