After installing ktexmaker I did not get tetex. I believe there should be a dependency on tetex.
I have added tetex to the list of runtime dependencies. Thanks for the bug.