Errors using brew to install python3
I have no way to test it as I am not running 10.7 anymore, but the second issue you posted looks like the exact same error and a successful fix was in the comments:

brew install homebrew/dupes/apple-gcc42
brew install python3 --cc=gcc-4.2


This basically installs a compatible version of gcc and overrides compiler selection when installing python3.