"Now, use of a double negative is--dare I say it--a no-no."
But the question is, is "a no-no" a double negative?
For me the bottom line about this is often going to be, what sounds best, what comes off the tongue easiest and doesn't leave you uttering tongue twisting consonant blends that get in the way, and so forth.
As JVZ points out "Joshua fit the battle" sounds better than "Joshua fought the battle".