I think the way to accomplish what you're asking is don't put it in your gemspec proper but instead add a Gemfile for bundler. Then you can add it as a bundler installed gem.
To do this add the simple word "gemspec" at top of the Gemfile, or after the source declarations. This will pick up the gemspec specific gems. This is basically not good design though. It seems more like entropy which you should avoid in gems and source code when possible. Having said that I don't think there is any harm installing the gem and having it required. It should be namespaced properly and won't interfere with anything else.
Given the gem you cite. You may not even need that gem anymore. Are you on Ruby 1.9? If so, there is now the SecureRandom module built into Ruby now.
require 'secure_random'
my_uuid = SecureRandom.uuid
You can generate a true UUID with it too! So your DBAs will be happy and can use the UUID datatype in Postgres. (You are using postgres, right! haha). Also IIRC, UUIDTools doesn't generate a proper UUID according to the standards. I believe the 3rd sequence is wrong.
add_dependency
. Gems in your project's Gemfile are effectively local dependencies. – Symbology