その後UAの確認と変えた奴を幾つか試してみた
youtube-dlのデフォは、chrome72 win10 x64でこれはダメ
Android 9もダメ
ところがMac OS X 10にすると通った
これはplaylistでも
format code extension resolution note
500 mp4 480x360 500k
1500 mp4 1280x720 1500k (best)
ということでそのまま720pがダウンロードできた

UAは以下にしとけばダメな環境の人もいけると思う
--user-agent "Mozilla/5.0 (Macintosh; Intel Mac OS X 10_13_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/99.0.3538.77 Safari/537.36"