I fully support the ideas in this thread, and would also love to see an option to "close your borders" to a kingdom after you have foolishly signed a NA pact with them (this would anger the other party, and perhaps cause some loss of influence, but would be available).
Overall, I am hoping that diplomacy and the use of influence will get an upgrade either in Beta 5 or by final release, as there are so many things that can still be done simply by extending the current system!