Вы действительно можете использовать LiveSDK и закидывать БД в скайдрайв, это будет гарантировать, что подключенный live аккаунт будет иметь 1 и ту же БД. Но, конечно же, пользователь может удалить Вашу БД и всё. Поэтому идеальным
вариантом будет наличие Вашего сервера.
Правда для работы с Skydrive пользователь должен будет подтвердить работу со Скайдрайвом, т.е. просто по-тихому работать с ним не получится.