[thejeff]

My suspicion is you expanded too slowly. How many provinces did you have when the war started and what turn was it? You should have been able to use much smaller armies against indies, though those sound reasonable for a war with the AI, depending on what he's using.

Agreed about the Luck scale as well. With Order and rare events, Luck won't get you much. Ditch that to at least neutral and take growth, production or more dominion.