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なんかに
letg:vim_tags_ctags_binary='/usr/local/bin/ctags'と書いておけば OK です。