I found a link to this project on ghacks.net, and missed the part of it being linux only until after getting it halfway functional. :-\  However, I did manage to get it to run on windows!
I found an unofficial binary for curses at http://www.lfd.uci.edu/~gohlke/pythonlibs/#curses that works, but there is a change that needs to be made to the file __init__.py in AppData\Local\Programs\Python\Python35-32\Lib\site-packages\youtube_watcher

Around line 27 (forgot which line exactly) you need to change
to
(Fixing as your install requires...)
and it will begin working!

There is a small text output bug causing stuff like this during normal command prompt usage:

C:\Windows\System32>youtube_watcher add seananners
Add ←[1mhttps://www.youtube.com/user/SeaNanners←[0m? [y/n] y
Name ←[1mSeaNanners←[0m or :
Do you wish to update the info now? [y/n] y
Updating ←[1mSeaNanners←[0m

However running "youtube_watcher list" works fine, even downloading videos. It saves them correctly to the current directory the command was run from.

Thank you so much for this neat tool!