40%, in my opinion. Superior strategy is the most important factor, but a bad dice can completely spoil your tactics.
In a 1v1 game, luck counts for 80%. =/
I mean, I set up everything nicely, the guy conquers a +8 units continent leaves his border undefended, yet he, with 3 troops, manages to ...