Make sure you don't have Safe Search on. And, do you know that if you scroll beyond the bottom of the results more videos get loaded?

I've noticed the ordering between cuteTube-QML and the website is not quite the same (regardless of whether you specify Relevance or Date), but I have not noticed minimal results.