Parse's SDK makes the syncing significantly easier. I tried a combination of REST + CoreData and also a locally running version of CouchDB replicating with a CouchDB server. Parse was by far the simplest to implement and comparatively surprisingly fast.

The Parse team has done a great job so far and I'm excited to see what other improvements they make. This little exercise is a good intro to their platform.