/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:
There is dep on lsb_release only as soft dependency.