Apple decided to store data from the localStorage of a WebView in Caches since iOS 5.1. Sadly those caches are purged from time to time so this does not really enable a persistence. After wrestle with that for some time today I found the solution in a BlogPost here.
The essence is changing the paths for localStorage, etc. in the AppDelegate.
Works great!