As many Windows users have discovered, 7-Zip is perfectly able to handle the file. However, since it doesn't work on Mac, you'll need to use p7zip. Once you install p7zip, open Terminal, navigate to the folder with the zip file, and run this:
7za x -oMinus4.1 "Brawl Minus 4.1 Official NetPlay...