While her relationship with Mr Sarkozy has not been smooth, his replacement by Mr Hollande threatens to blow apart the partnership that has seen their two nations push through tough reforms across the region.