Adjust dependencies for Ruby 1.8 to satisfy bundler.
Travis's ruby-head environment is still so broken.