I think you can just do

    brew install vim -- --with-override-system-vi --with-python3

To get a vim with python 3 on mac os. You are correct that it defaults to python 2, though.