The whole concept of "discounting criticism" based on... what, exactly? is preposterous.
but I'm not downloading an application just for a simple use case that a website could take care of.
(Otherwise I'd have a bunch of unnecessary apps I use rarely or not at all after the first one or few times. This is what happened with phone apps-- the phone app market got saturated and people rapidly stopped caring about phone apps).
Instead, I'd add your "Look up <some value proposition> domain name" website's link to a document I have on resources for marketing-- a document that includes links to business name generators.
But an app? Nah. That's overkill: Your app does not need access to my computer. I'll find an alternative (hosted online) and use it instead.