How can I force homebrew to recompile?

Homebrew is installing wxmac in bottle form (a pre-compiled binary of wxmac). To build from source, add the --build-from-source flag when calling brew install:

$ brew install --build-from-source wxmac