Ive always used oracle on madam with good results. I did however face a madam in arena recently that had the fortune talisman set and she was basically unkillable. So I have been playing around with that set lately. unfortunately I dont really have a use for her in arena, but i have used her with that combo in gauntlet. seems fine.