I always thought it would be neat if you entered the battlefield on the other side if you attacked the province from that side.

Vices and Virtues were a neat idea too, some of them anyway.

Castle attacks could have been more fleshed out.

Can't think of anything else at the mo, besides a brilliant and agressive AI.