There are a few additional steps I noticed to setting up a Sinatra app to work on Dokku. (These are probably also required for deploying an app to Heroku.)
original app.rb
require 'sinatra'
get '/' do
"Your Sinatra app is not quite Dokku-fied!"
end