It isn't like u must have WiFi while sync your devices. Synchronizing using WiFi is good, but cell phones can easily work on 3G.
When doing a manual back up from iPhone to iCloud:
1. Always use WiFi?
2. Always connect to a power source -- either computer or electric outlet?
3. Always lock screen?
Is the answer "Yes" to all three?