Being able to have your own castle or whatever and then recruit loads of NPC's to your cause would add a different dimension, and one that is easy to implement?...the '100 stars of destiny' effectively, originating from the chinese water margin books from 100's of years ago.
as well as recruit you could make enemies who go to the other side.....
suikoden was the best example I could think of other than kessen maybe...