Somehow the version of get_flash_videos (1.24) in Ubuntu Trusty and git repositories don't work with YouTube. The latest version (1.25) works and I followed the following steps to successfully download, install and use it for YouTube videos. I am documenting it here for my future reference as well as it may help someone looking for the solution. I know I used the Debian Sid version but it works