OK, here is a (silly and random) idea. Not the original one I'd planned, but much quicker to type.
Fog of War
Follow steps 1-4 as outlined in the KoW rules (pg 22-23) as per normal. The game uses the Kill! victory conditions.
6) Set-up.
Both you and your opponent roll a die. The person scoring highest chooses one unit and places it anywhere on the battlefield. Then, roll 2d6 and a scatter die (or spinner) and move the centre point of the unit to cover the new location. Then, re-roll the scatter die (spinner) to determine the direction the unit is facing. Units may begin deployed on obstacles or in difficult terrain, but should be moved out of blocking terrain by the shortest move possible. Your opponent then does the same. No model may be deployed, or end deployment within 1" of another model.
The players keep alternating in doing this until they have placed all their units onto the table.
Step 7 as per rulebook.
So, a little bit unconventional based on the standard line 'em up and fight method of deployment, but, I reckon every now and again it is good to throw some randomness in there.
I may change my mind if I try this and end up with some form of horde deployed directly behind a Necromancer...