Shouldaの日本語アドホック対応、本家Shouldaをcloneして下記に置いときました。
ついでにfunctionalテストのshoulda_be_restfulの中も置き換えました。
ruby script/plugin install git://github.com/komagata/shoulda_ja.git置き換えなので本家shouldaと両方入れる必要は無いです。
本当はtest時だけlocaleをenにできればこんなの必要無いと思うんですが、まだ解決策が見つかってないので・・・。