Impossible to compare the two.
It's like comparing Super Mario 3 to Halo. They're both awesome games, but they're in two completely different categories. Just buy them both and you're set.
If you absolutely have to choose only one, get Galaxy for the simple reason that all of your friends will get Brawl and you can just learn to play with them/