brew upgrade solidityしても0.4.19が落ちてこなくてなんでだろう？ってずっと思ったら、homeberw用の配布ファイル（になるのかな？）のsolidity.rbに記載してあるバージョン番号を書き換え忘れているのが原因だったようです。
github.com
PR出てたのでそちらを指定してbrew install実行したら無事solidity compilerをバージョンアップできました。
brew unlink solidity brew install https://raw.githubusercontent.com/dostu/homebrew-ethereum/27e8ace58eacae6c7a066d9ab362e97f666ff486/solidity.rb
