It is entirely possible to make choices that keep everyone in the party. They may not always be happy with you, but they'll get over it in most cases.

Heroes of Might and Magic 3.