Tavern shunsui (can be red) with ex-skill gives 50 fury to 1 random partner.
And hey, if u can't find a red/orange partner that boosts the team's fury... make a team of (red/orange) partners that give 100 self-fury :D. Shini Kensei, Hisagi, Brenji, Ryuuken, Ukitake with ex-skill....