What I'd like to see is a significant change from the typical game play - but, this is kingdoms so it should be different.
Why is an army able to pass right by dozens (or more) allied villages to hit a village in the center of a kingdom? Surely as an ally sees an army of thousands marching by, they could send scouts to alert allies and or attack with their own troops? Or better yet, if a kingdom has a contiguous border, you can get through it without hitting the villages on the edge of the border. Basically the kingdom forms as a wall. How effective that "wall" is would be determined by the village - a new village wouldn't put up much of a fight and perhaps should have a negative defense bonus.. but if all border villages we're strong, that would change things.
Maybe there could just be an option to build a kingdom wall that circles the kingdom.. the larger the kingdom, the weaker the wall might be because its a large area to cover, but the smaller it is, the stronger it is - in essence this would help smaller kingdoms survive against those much larger..
I realize this goes off topic from the rally point, but I was originally going to talk about the rally point and had this though.. specifically speaking of the rally point, I think at least the more allies an attacker has to pass, the more info the defender should get - maybe if a scout is in an allied village that an attacking army goes past, the defender will get info in the amount of time it takes a scout to reach them.