How else would you sync conversations across multiple devices? Let's not simply forget about the benefits of a decision.

I thought they used to only sync chat logs when multiple devices were online, until they switched from a P2P to a cloud-based model.

http://blogs.skype.com/2013/10/04/skype-architecture-update/

http://www.makeuseof.com/tag/skype-enables-synchronization-o...

They have stored chat logs on their server for many, many years.

Why is there still a debate about whether the NSA have access then?

The "debate" is whether the NSA has "direct access" via special backdoors, or just via law and/or espionage. For instance, people were going off on Google, til it turned out the way the NSA was accessing it was via tapping fiber lines- that doesn't scream "direct access" in a cooperative manner.

Anyone who thinks the NSA can't reach MS is unaware how easy it is to turn people. The KGB turned FBI/CIA agents for years, for paltry sums. Said spies claimed their only motivation was money. The USG would be incompetent if they didn't have agents working for all sorts of companies.

Between all their resources, it's possible the NSA has setup some way to copy all Skype messages.

But I would be very surprised if Skype was knowingly sending all data to them voluntarily. MS has denied this, and it'd require a lot of people to be in on it.

Because misdirection. Who else have access. The FSB?

Do they store video chats?