I am not sure about how the non-python runtime dependencies are supposed to be handled in python packages.
python-pafy needs youtube-dl to function. mps-youtube needs at least mpv and optionally ffmpeg to deal with conversion of formats. So far they are in (inputs). Are those supposed to be installed by the users themselves?