But that's what the journal or logbook feature is for.

Yes it is, but in case the NPC's are not standing still and moving around, it wil be very hard to find the right one in a crowded area. There is a lot of frustration involved in searching for him or her then. Although I doubt all guest givers are in crowded areas

An added bonus of having the exlamation marks is that you don't miss quests that easily.
Personally I don't mind that much if they are there or not. I'm in generally more bothered with not knowing I opened every chest, broken every barrel, did all available quests yet or explored ever inch of the area. An extra bit of help in those areas does not give me the feeling I'm immersed any less. For me immersion is not about a simulation of real life where we don't have exclamation and question marks hovering above us, but about to what extend a game is able to keep me from stop playing it.
Then again if these small helpers are not there I won't be bothered that much either. I'll just grind my teeth a few times more often while trying to find that Go%$#^*m NPC again
