Slyder,
If you enable edit mode (under the Advanced tab in the Options menu from the launcher) you can then edit the companion faces again, and just turn edit mode off after you're done.
Zandman,
I believe the shop sorting is hard coded. It's possible that theres some new script that I haven't noticed sorting them, but I think it's just the engine.
ScoobyDooby,
I made up a quick dialog to ask the location of lords from the claimant. This is basically a copy of the lord's dialog, adapted so that it works with the claimant (had to change a few things, and use new dialog states). I used states 890, 891, and 892. This means it wouldn't be compatible with any kind of mod that uses those dialog states, but even if it didn't work you could simply up all those numbers by something to get it to work. In Native this shouldn't be a problem, as 890 891 and 892 aren't used. Here it is:
dlga_supported_pretender_talk:lord_talk_ask_location 69631 60 1 2147484208 3 144115188075855885 8 0 I_want_to_know_the_location_of_someone. 890 0
dlga_lord_talk_ask_location:lord_talk_ask_location_2 4095 890 0 Very_well,_I_may_or_may_not_have_an_answer_for_you._About_whom_do_you_wish_to_hear? 891 0
dlga_lord_talk_ask_location_2:lord_talk_ask_location_3 81919 891 8 50 1 1224979098644774912 2147483679 2 144115188075855885 1224979098644774912 33 3 1224979098644774912 360287970189639861 360287970189639991 1073742364 3 1224979098644774912 2 2 540 3 1224979098644774912 2 4 2173 2 1224979098644774913 1224979098644774912 31 2 432345564227567629 1224979098644774913 2322 2 1 1224979098644774912 {s1} 892 1 50 1 144115188075855935
dlga_lord_talk_ask_location_2:lord_pretalk 69631 891 0 Never_mind. 63 0
dlga_lord_talk_ask_location_3:lord_pretalk 4095 892 2 1 3 936748722493063445 144115188075855935 1 1 3 936748722493063343 144115188075855935 0 {s1} 63 0
Just paste this right before line 90 (dlga_supported_pretender_talk:close_window 69631 60 0 Let_us_keep_going,_{reg65?my_lady:sir}. 6 0). That way it will show up as the dialog option right before "Let us keep going."
As far as savegame compatibility, I made the post that most of them are compatible before I made a bunch that weren't

Anything dealing with troops.txt is not, like Thyr said.
Oh, and you put that dialog in conversation.txt, in case anyone didn't know.