iOS keyboard shortcuts sync between iOS devices with iOS 6. They synced between my iPad and iPhone.
They don't even sync to the cloud. Try re-flashing your phone and using icloud. You will never see your shortcuts until you back them up. I want them to sync the same way calendars or contacts do.