How would you suggest getting that information (say, a fixed IP address and gateway) into a part that has no user interface and no removable storage? How about after deployment?
As for how I would solve it, it seems like something like mDNS should be in the solution space. But I don't think consumer routers or operating systems make this easy enough.
I recognize that these things are tiny, but I've worked with extremely limited, real-time devices too - it can be done.