In my opinion, one of the weakest aspects of the game is the fact that your efforts are not recognized at all.

Why is it that random villager #1 can still sound so smug around me when I literally took down the very embodiment of their Nordic god of destruction I have no idea. True, the game does pay you lip service, "you wield the Star of Azura, blah blah", but the same guard will then turn around and tell you "Let me guess, somebody stole your sweet roll".

Obviously, in some cases, such as the Guild initiation dialogues, not much can be done.

But I think there may be a way to ensure that while the game does not acknowledge your specific accomplishments, it can at least acknowledge that yes, you are virtually a walking god and deserve to be treated as such.
As I have little experience with Papyrus, I don't know how feasible this is, but here goes.

Basically, it amounts to a script that runs/refreshes every time you complete a quest (or some other interval).

The script assigns a numerical value to the various Named Quests that would realistically have earned the Dragonborn recognition. So for instance, the quest Glory of the Dead (Companion) would be assigned a value of say 100, but the quest a Corned Rat would be assigned a value of 0 (as it is a quest conducted in secrecy).

Then, when the script is fired, it checks on which quests you’ve completed, as well as some of your other relevant stats (for instance, number of Daedra/Dragon/fairly powerful enemy X killed) and run them through a mathematical algorithm.

It could be as simple as simply adding up all the point values, or as complex as some fancy Calculus equation.

Based on the quests you've completed, the script gives you a new numerical value that we will call Fame.

Now, with the fame system, we can hopefully do several things. Again, keep in mind I’m not sure how possible some of these things are, but hopefully they can be done.

More positive NPC reactions:
At a certain level of fame, the player will have a permanent boost to NPC reactions automatically. After all, surely the NPCs will WANT to be on the good graces of a renowned hero (the bonus could also improve persuasion/intimidation chances and/or give discounts).

No more snide comments:
At low fame levels, the player will still be treated to things like “Have you been to the Cloud District…” and “What do you do, fetch the mead?” and so on. However, once your fame exceeds a certain amounts, those dialogues are blocked from firing, so that it appears that the NPCs have acknowledged your abilities and are starting to show respect. This applies to certain guild member comments as well.

Intimidate your foes:
Why does random bandit #1432 think he has a chance against me? So one of the things that the script could do is that if it finds the player is over a certain fame threshold, it applies an effect on the player that has a chance of causing fear on specific enemy types at the start of combat. So for instance, at medium level fame, bandits and rogue wizards have a chance of running away from the player. At high levels, even Thalmors will turn to flee. And at very high fame levels, the player’s mere presence could even frighten away dragons. After all, dragons are intelligent, and by that point the Dragonborn is something they should rightly fear.

Of course, which enemies flee can also depend on other variables. For instance, whether or not a dragon will turn tail on run may have nothing to do with how famous the player is, but exclusively on the number of dragons the player has killed previously.

There could even be a dialogue choice that behaves similar to the Terrifying Presence perk in Fallout: New Vegas.

Obviously, not everyone will flee. Unintelligent creatures (Falmers, animals, mudcrabs, ect.) will still attack the player regardless.

Enemies giving up entirely:
Moreover, a player with a very high fame level could even cause enemies to immediately surrender on sight. So if a player is extremely famous, then at the start of combat, he/she may well find his enemies throwing down their weapon and surrendering (so basically the enemy goes from drawing their weapon to going into the kneeling position and surrender).

Misc:
Obviously, the above are just a few possibilities. There are other small immersive ways that the game could acknowledge the player. For instance, once player’s fame level reaches a certain point, notes can be spawn in Thalmor’s inventories that warns the holder to stay AWAY from the player, who has proven TOO dangerous (rather than the standard execution order). I believe the Mod Lorecraft has a way of adding item by script rather than by formlist, so there’s that.

Again, I’m not sure how much of these things can be done. However, I do believe that if those things can be done, it would make Skyrim a great deal better.

On the other hand, if a similar mod exists, I would appreciate it if some kind soul could point me at its direction.

It would be nice if this could be done, I always found the lack of recognition frustrating, however, there should be some new lines for NPC's like Nazeem, cause he only has like 3.

No respect. No respect at all!

Ashton Kutcher and Rodney Dangerfield. Dangerous combination.

maybe the same system that applies to becoming thane in some cities can be used. after so many quests have been completed certain negative comments are not longer used in dialog for the citizens of that city/town/village. seems like it'd be some work but possible

The biggest issue presented with it is that frankly, the majority of the half-way interesting comments and a large segment of the comments whatsoever are the derogatory ones. You'd pretty much be balancing, "is it more immersion killing that everyone looking at me in a society without newspapers thinks I'm a nobody when I just saved the world seventeen times" or "If I hear that line once more, Boethiah's going to be so proud of me."