On the sieges, when you see the paved stone pathway, you are getting close. Ignore the guards attacking you, and just go. There really isn't a strategy to it otherwise.
Start with the one who isn't Yoritomo or yoshitune, can't remember his name. It's the easier of the three campaigns.
I really miss playing this game. Almost had it beat before I sold all my games and system.