@TimMoore what version of Ruby are you running in each of those `bundle update` examples in your Gist? If I add the following line to my `Gemfile` and `bundle update`, I get `mime-types (2.0)` in my `Gemfile.lock`.
```ruby
gem 'mime-types', :platforms => :ruby_18
```