Budete muset použít Ruby 1.9.3. Prohlédněte si dokumentaci k Mongoidu zde a dokumentace Heroku zde jak používat 1.9.3.
Také jsem dostával podobné chyby a změnil jsem svůj gemfile tak, aby obsahoval ruby '1.9.3' a vše opět fungovalo podle očekávání.
Edit:@herb poukázal na to, že k tomu potřebujete nejnovější verzi bundleru (gem install bundler --pre ). Jinak ruby '1.9.3' ve vašem Gemfile nebude fungovat.