There was boatloads of straight up, concentrated military attacks by the Cylon Government, spies and subversion are used in any war/conflict, so, that in itself, doesn't lend to the "War Against Terror", when you also have the Straight Forward Military Attacks by the enemy. Subversion and spies was only one tactic, not, the only tactic.
Not really sure how you can equate Christianity to Polytheism. Polytheism is multiple Gods, Christianity is a Single God. 9/11 and the War on Terrorism wasn't/isn't Our Gods
versus your God, it was/is Our God versus your God. Plus, in NuBSG, it apparently wasn't the Colonials Multiple Gods
that won the Day, it was The Cylon's "One True God", so how does that work out? Is that supposed to mean Allah betrayed his followers and supported the Colonials who never worshipped him?