たぶんgemとexerbはかなり相性悪い…
というかどちらもrequireを上書きするから同時に使うのはほぼ無理じゃないかな

面倒だが一番すっきり解決する方法はgemを使わずにライブラリをインストールすること
それが困るならmkexyの時にrubygemsをrequireせずに、
gemがインストールされているディレクトリを-Iで指定してrequireすること
あとはmkexyを使わずに自分でレシピファイルを書く方法もあるな