The hard part with Android, especially in regards to icons organization, is that this is entirely Launcher dependent, so it would more be the job of your launcher's developers to allow those data to be properly backed up.
I've been only using stock android phones, first nexus now Nokia, no custom launcher or anything. If even the Android core developers don't do it right what can you expect from 3rd party?