There is most certainly a learning curve when it comes to Kdenlive, but it is the best video editor for Linux, you will not find better, when it comes to features supplied, and for file support. Another video editor that is good, just not as good, is Openshot, but you said you've tried that and didn't like it.