I've done full restores with SPB Backup in the past, where the Activesync/WMDC connection was restored without a problem. A few days back I did a restore of only my SMS messages (through custom restore), and that worked fine as well.
The software is capable of what you want.