libtaskotron/executor.py imports rpm_utils (so it can install check deps) which is in the fedora extension making libtaskotron-core fail without libtaskotron-fedora installed.
On IRC we seemed to agree that we want libtaskotron-fedora installed by default anyway, so that will hide the issue for now. In the long run, we're likely to have a lot of fun with dependencies.