You have to consider though, that Brigand decks deal damage very slowly and use up massive amounts of recruits (much higher than the amount they are gaining). Thievery and Prince of Thieves are the only 2 Brigand cards that actually do give you back a good amount of recruits (Prince of Thieves gives you a gain, Thievery is basically played almost free with a slight loss), and thus make Brigand a balanced deck. The Discard effect might be a good idea, but I don't think the stock "exchange" should be reduced. It will make it much more weaker than the desired effect. And don't forget, it costs 13 recruits, it deals no damage at all, it's not a keyword card and probably after you play it you will end up with less recruits than before you played it.
As I said though, the Discard effect is a good idea, but an even better would be to replace all Brigand cards in game with Hidden Treasure, or non-rare non-keyword cards, etc. i.e. an effect that will make someone use this card only when he thinks its necessary to block the opponent's strategy.