Regarding Majesty 2 itself, if you ever get the chance to molest the design please pass along my suggestion to break down the reward currencies. My idea is to have other currency besides raw Gold coin for rewards, with those different currencies enticing different characters in different ways & to differing degrees. For example, offering a reward of Gems instead of Gold might bring out both the Wizards and the Dwarves more frequently.
Also, allow a player to create individual magic equipment for the cost of said currencies (the more powerful the item, the greater the cost). A player could only have a single magic item ready at a time. Then the player would place the item upon the battlefield like any other reward flag. Depending upon the item type, certain characters might be more inclined than others to pursue it. If the item is too powerful, characters might get too greedy and commit themselves to fights they cannot possibly win (i.e. level 2 Wizards trying to kill a Dragon for the sake of a Staff Of Power...).