I'm a co-founder of Ninite. We hear this a lot, but I don't think it's a big deal. Traffic has been growing well since we launched and we install 1,000,000 apps every week now.
The real problem is that there's not really a term for what we do. The key part in all these stories is that even searching for us is hard. We're doing something totally new so we might as well call it something totally new.
I'm also just aesthetically opposed to descriptive names.
The other part of this is that we made the product so lightweight that it goes away after you use it. This is one of the reasons people love it, but it does hurt retention.
I think we got this choice right though. It's way more important for people to love your product than awkwardly hook them somehow. If they love the product they'll get back to you.
That said, we have just released an auto-updater product that helps solve this retention issue in a natural way. https://ninite.com/updater/
It will be interesting to see if that reduces these complaints about Ninite being hard to find and remember.