Você precisará usar Ruby 1.9.3. Consulte a documentação do Mongoid aqui e documentação do Heroku aqui sobre como usar 1.9.3.

Eu também estava recebendo erros semelhantes e alterei meu gemfile para incluir ruby '1.9.3' e tudo funcionou como esperado novamente.

Edit:@herb apontou que você precisa da versão mais recente do bundler para que isso funcione (gem install bundler --pre ). Caso contrário, ruby '1.9.3' no seu Gemfile não funcionará.