HomeBrewがあると一瞬です。
brew install libxslt libxml2 brew link libxslt libxml2 sudo gem install nokogiri -- --with-xml2-dir=`brew --prefix libxml2` --with-xslt-dir=`brew --prefix libxslt` sudo gem install mechanize
Mac mini の Mountain LION で試した。
rvm を外したらどうやって入れるかわからなくなったので調べ直した