I'm not really seeing the issue. Various species inhabiting our current environments see at different levels of acuity (think birds of prey). Bugs see in different spectra altogether. Cats, as noted, see well enough in low light to hunt (when they should be sleeping, like the rest of the household
). Other mammals are nocturnal as well.
And even just before the Elves rose, Varda put up new constellations, which surely were brighter than they may be now (probably still had that new star smell as well).
Anyway, with all of that, our eyes really aren't that different. Squids, however, must have been the apple of the Creator's...er...anyway, you can read more about how incredible their eyes are
here.