Как вы указываете в gemspec для гема, что гем предполагает, что в системе установлено "fmt" или "tidy"? Это инструменты Unix, а не Ruby Gems.
Вы можете использовать атрибут requirements. На самом деле это не обеспечивает зависимость, но выглядит как правильное место для размещения информации.
requirements
Это еще одно место, где просто не хватает рубинов ...
Несколько обходных путей:
поместите сообщение об этом в сообщении post_install
проверить это во время выполнения
проверить это во время установки, используя поддельный mkrf_conf.rb http://en.wikibooks.org/wiki/Ruby_Programming/RubyGems#How_to_install_different_versions_of_gems_depending_on_which_version_of_ruby_the_installee_is_using
Поместите это в README и надеюсь, что люди прочитают это. ;)