1. You need Kies on your Macbook Air, the use that to update drivers. Not sure how it is with Macs, but on Windows Android devices like a Galaxy SIII would just plug and play. They'd show up under "Devices" and can be treated like any other flash drive. However Apple and Android is at war, so...I dunno.
2. Have you tried S Voice? You can also use Jeannie for this.
3. Provided that you have indeed enabled "genre" in the Music app settings (it is disabled by default, so it won't show up no matter what you use to sync), it could be a simple case of incompatible tags. You either get a different music player off the Play Store, or retag your music.