すいません、YouTube初心者です
800x600の動画をニコニコにUPしたら文字のにじまない綺麗な動画がエンコードされてUPされました

www.nicovideo.jp/watch/sm23417052

ですが、YouTubeにUPするとサイト上でエンコードされた動画の画面を最大化して見た時に文字が潰れてしまっています
www.youtube.com/watch?v=lq5ClqBLAb0

YouTubeにUPする動画は縦サイズを720以上にしないと綺麗に投稿出来ない、という話を耳にして960x720の動画を作って投稿してみたのですが、結果は同じでした・・・
YouTubeでも文字がにじまない動画をUPするにはどうしたらいいでしょうか？

編集はもちろんaviutlです