Mac で vim-tags を使う場合、デフォルトで入っている /usr/bin/ctags ではなく、Homebrew でインストールした Exuberant Ctags (/usr/local/bin/ctags) を使うようにする必要がある。
その方法をググると、ほぼ vim_tags_project_tags_command と、Ruby で Gem のタグも欲しいときはあわせて vim_tags_gems_tags_command に Exuberant Ctags を設定するやり方がヒットするけど、(少なくとも今は) vim_tags_ctags_binary だけを設定すればよい。
つまり、.vimrc なんかに
let g:vim_tags_ctags_binary='/usr/local/bin/ctags'
と書いておけば OK です。