Ще трябва да използвате Ruby 1.9.3. Вижте документацията на Mongoid тук и документация за Heroku тук как да използвате 1.9.3.
Аз също получавах подобни грешки и промених своя gemfile, за да включва ruby '1.9.3' и всичко отново заработи според очакванията.
Редактиране:@herb посочи, че имате нужда от най-новата версия на пакета, за да работи това (gem install bundler --pre ). В противен случай, ruby '1.9.3' във вашия Gemfile няма да работи.