They've had two-step authentication since March of 2013: http://support.apple.com/kb/ht5570
Except the article seems to be saying that Apple's two-factor auth isn't required to access iCloud backups and that it only protects account details, payment methods, etc.
Adding two-factor gets rid of the security questions and would have prevented them from getting the password though.
Re:Notes on the Celebrity Data Theft
by deanclatworthy on Wednesday September 03, 2014 @04:35AM
(#8262033)
Only available in certain countries though. Mine being one that isn't yet available (Finland).
You have a physical device in your possession. Apple don't seem to have heard about two factor auth. If the only company on the planet that obsessively ties consumer hardware and software into a single cohesive product can't get their shit together the future worries me.
It should be the default (with an opt out for access from non-apple devices) for every Apple service to authenticate with the device as well as the password. Anyone who steals your Apple login but not your phone should have zero chance of accessing your data.