Getting an unsuitable terminal error when opening tmux after switching to homebrew
I had to add:

set-option -g default-terminal screen-256color


to my ~/.tmux.conf to get it to work under all the same versions you reference above on Yosemite. You can see my tmux configuration file here if you'd like a point of reference.