配列で置換したいならeachなりinjectなりすりゃいんじゃね？

[[/can you/, "I can't"], [/\?/, '!!!']].inject("can you say brain washing?"){|i, a| i.gsub(*a)} => "I can't say brain washing!!!"

配列にこだわるならEnumerable#zipも使えそう。