To what extend is it two factor when one of the factors is the device you are working on?
One of the biggest risks I see with iCloud is someone finding/stealing my phone, and using it to erase other devices. A code send to my phone won't prevent that.
For online services, a code to your phone makes lots of sense (something you have part). For phone services, I'm less sure.