In order to explore the utility of different strategies for coupled ensemble data assimilation over long periods of time, we use a simplified, idealized, climate model. Specifically, fundamental issues are explored using an ensemble data assimilation framework with a modified version of the model described in Roebber (1995). The model simulates the behavior of the North Atlantic climate system, involving interactions between large-scale atmospheric circulation and ocean states driven by the variability of the meridional overturning circulation (MOC). A wide range of exploratory experiments are performed to determine the importance of joint assimilation of atmosphere and ocean observations, and to assess the extent to which the deep ocean can be initialized given only atmospheric observations. Results are discussed in light of guidance they provide toward the development of next-generation decadal climate prediction systems, and verification of forecasts from these systems.