Polarization aside, yellow cuts blue and blue light enhances haze. Yellow tint isn't as effective as amber, but will enhance clarity (desptite cutting light transmission) at twilight and dusk.
Smoke/grey doesn't cut blue light, it just cuts light transmission. It'll make it darker, but it won't due anything for clarity other than the polarization. It, however, has the least effect on colour balance.
This leads us to brown/amber. This has some blue filtering capability, in addition to cutting light transmission. This is why as you fish into dusk, it becomes a question whether to leave your sunglasses on or skip them, and it becomes that very fine line.
If you're buying sunglasses for sunglasses' sake, you'd want smoke. If, however, you're buying them for sporting purposes, its amber all the way.
I've never had a pair of yellow tint lenses, but would consider adding them to my collection (of clip ons) as I imagine as the sun drops and the blue wavelengths become overpowering, they will do the most to provide the least amount of reduction in transmission. That's untested water for me, however, YMMV.