New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
I agree that it has a brigade in deck and discard pile, but where is the precedent for having a brigade while in play? A curse is an evil card, but where does the brigade come into play if it is an artifact and in play?
The precedent is Covenant Breakers' ability. It refers to a matching brigade to a Covenant. Sure, it doesn't necessarily make sense for Artifacts to have brigades, but it also wouldn't necessarily make sense for a card that clearly has a brigade to no longer have it (excepting via a Convert SA).
Grapes in a side battle does everything it normally does except it does not allow the start of a new rescue attempt because there is no "current rescuer" (since it would be an evil vs evil side battle).
There's also Two Bears which can shuffle in Curses.