Parece-me que você está se referindo ao zsh-history -substring-search plugin. Nesse caso, a primeira coisa que notei no seu .zshrc
é que você não está incluindo esse plug-in na sua lista.
Altere esta linha:
plugins=(git rvm rails3 bundler gem)
Para:
plugins=(git rvm rails3 bundler gem history-substring-search)