Depends. Phone to phone transfer will probably be quicker, but you cannot use the phone during the process.
Restoring from iCloud you’ll be able to use the phone after a few minutes while everything downloads in the background but could take quite a bit of time.