Zu Allererst, Normalmaps sind nicht dafür da, dass die Texturen schärfer aussehen, das kommt eher dadurch, da durch das pixelbasierte Aufhellen/Abdunkeln scharfkantige Details "sichtbar" sind, wodurch der Eindruck entsteht, dass die Textur schärfer ist.

Ansonsten bezeichnest du mit deiner Beschreibung eher Aliasing. Das kommt wohl dadurch, dass für die Textur keine mipmaps da sind. Wie hast du die Normalmap denn eingebunden?