/usr/bin/lsb_release is provided by redhat-lsb-core that installs many new dependencies like ed, time cups-client etc. I was told by Mirek Suchy, that this is only a temporary hack until python-distro will capbable of parsing /etc/os-release file. I report this issue not to forget to remove the dependency.
I pushed new release to Fedora yesterday: https://bodhi.fedoraproject.org/updates/FEDORA-2017-836b77922f There is dep on lsb_release only as soft dependency.