> which already exist (nslookup) so there is a proven demand but you made a cleaner solution.

100% this. I've completely moved away from trying to be novel. Pick a solution that is profitable, but you think you can improve. Execute it better and gain market share.