Yes they should be compatible.
You may need an application called SteerMouse to set up the Naga. SteerMouse lets you assign which buttons do what, as OS X uses odd configurations! The Deathstalker should be fine no additional setup. Razer's drivers should sort that stuff out too.