Okay. So anyway. After I finished my restore from iCloud and all the apps finished downloading, I plugged it into iTunes to sync all the rest of my stuff. What a nightmare. A complete broken as shit nightmare. It kept canceling my music sync partway through with no error as if nothing happened. But the database on the phone was complete. So it left empty entries in my music playlists that wouldn't play anything because nothing existed. And it keeps syncing all my books every time I sync. It deletes them all, then syncs them all back on for some goddamned reason. The music problem was the worst though. I had to actually uncheck all Music. Use iFunBox to delete the iTunes media folder directly from the phone. Reboot the phone to make it recreate the database empty. Then resync it to get it to put all the music back on.
And after all that, I went from 3.17GB of Other to 1.85GB.
I also did go through my messages and deleted any big images and videos (Which wasn't really much in the end. No where near a GB at all.) and cleaned up some old threads.
As I said in the Yosemite thread, I don't know why they can't break down Other for us. List everything it consists of. Messages, attachments, caches, everything else. Just break it down for us! When we hover, show a detailed list of stuff.