runapp.py で実行すると、ローカルで正常に動作する shortuuid ( https://pypi.python.org/pypi/shortuuid/0.1 ) を使用するアプリがあります。
import os
from paste.deploy import loadapp
from waitress import serve
if __name__ == "__main__":
port = int(os.environ.get("PORT", 5000))
app = loadapp('config:production.ini', relative_to='.')
serve(app, host='0.0.0.0', port=port)
ただし、../bin/pserve development.ini で実行しようとすると機能しません。次のエラーが表示されます: インポート エラー: shortuuid という名前のモジュールがありません。Heroku にプッシュすると、同じエラーが発生します。アプリが実行されている仮想環境に shortuuid をインストールしましたが、heroku にこのインストールがないことが問題の原因であるとしか結論付けられません。
development.ini コードを production.ini コードに置き換えてみましたが、まだ機能しないので、何か別のものだと思います (runapp.py の import os 行でしょうか?)