Just installed kdenlive for the first time. From the Packman repository everything came smoothly, installed a number of additional packages from Yast.
When starting kdenlive for the first time, it complained it didn't find an MLT directory somewhere under /usr/bin, then complained MLT wasn't installed. So I looked it up in Yast and found that some libmlt things were installed, but not MLT itself. I had Yast install it too, and kdenlive had no more problems.
That much to inform you about my first impression...
Rolf

Yep, you maybe got me somewhat wrong: I did install it afterwards, and kdenlive is running now. I just meant that melt isn't installed by default by the packager.
Rolf