When on an edge or 3G connection a compressed version of the video is streamed. A jailbroken iPhone can use MxTube to download the wi-fi version even over edge.
Alternatively you can use a Youtube video download site like http://online.movavi.com/ and download the video in high quality .mp4 and then sync it with iTunes to your iPhone.