It seems that ruby 2.0.0 has added \"default\" gems to the mix and makes them non removable by gem uninstall.
How can you remove all non default gems?
I have not yet found a better answer than to exclude the "default" gems:
/usr/local/bin/gem list --no-versions | \ grep -v -E "(bigdecimal|io-console|json|minitest|psych|rake|rdoc|test-unit)" | \ xargs --no-run-if-empty /usr/local/bin/gem uninstall --executables --user-install --all --force