I already tried this steps:
Many of this issues are because of system-wide ruby installation and it forces developers to use "sudo" all the time (well, how many times we did "sudo gem install cocoapods --pre"). I recently had the same issue trying to install a pre-released version of cocoapods (permissions were messed up). So here is a approached that worked for me.
$ sudo gem uninstall xcodeproj
$ sudo gem uninstall cocoapods
# Let's restore Apple's ruby installation, the following is for Yosemite that has 2.0 ruby by default
$ cd /System/Library/Frameworks/Ruby.framework/Versions
$ sudo rm Current
$ sudo ln -s 2.0 Current
$ brew install ruby
(closing and opening terminal window sometimes help)
$ which ruby
should display /usr/local/bin/ruby (should point to "local" directory now, not to "/usr/bin", if this is not the case for you, make sure to modify path order)
Now you should be able to install xcodeproj and cocoapods without using "sudo":
$ gem install xcodeproj --pre
$ gem install cocoapods --pre
(I'm using pre-released version, just remove --pre if you want to use releases instead).
Enjoy :)