It shouldn't take any longer than any other Pokemon; the only Pokemon that you cannot tuck in to Dream World are ones with the abilities Vital Spirit or Insomnia.
Phione doesn't have either of these abilities, so it should fall asleep like any other Pokemon.
