In your first post you said Mac sprites have bad quality, not iOS, otherwise I'd have suggested something else entirely.
No it looks like that stupid bug in Unity 4.3 where it overrides textures to 16 bit for iOS only. Select the atlas texture, switch to the iOS override page and get rid of the override, Apply. That should fix it. You'll need to do it on all your atlas textures though.