One of the main reasons why I would like TES to have MP/Co-Op is mainly because at some point you become a demigod and no one can touch you and only one who could match you is your buddy who also plays TES and has same problem.
So, what I suggest is that if TES plans to stay SP without any forms of MP/Co-Op, they should at least try to make replacement for other players in the game.
To do so, I think that they should put some competition for our hero and do that by making random NPC wanderers appear every now and then in towns/villages.
That NPC wanderer (will call them wanderers or wandering heroes from now on) is suppose to be a very strong NPC who's strength will be based on yours so he always represents a challenge.
When you notice that NPC, you can go challenge him to a duel or it could be made so that that sort of NPC will come to you and will challenge you to a duel.
Duel will take place in arranged place at arranged time and winner takes it all (since the loser will die).
And no, they are not suppose to be dragonborns (you are the only one).
They are suppose to represent other people who are talented in one way or another and decided to travel the world and seek adventure.
You remain to be the main hero of the story!
So, that's the basic idea.
Here are some details on all that.
Detailed part:
Wandering heroes:
Wanderer's strength is suppose to be adjusted based on yours, but still, there should be few versions of them for sake of variety (some of them will be weaker than you, some of them equal, some stronger and some of them will mean serious business).
They should also use different fighting styles (some of them will prefer magic, some will prefer sword, some will prefer bow, some will dual wield, some will be H2H fighters, etc.) and will have equipment to support that style of fighting so they don't become boring.
Their equipment should be just standard stuff witch will be weak and have no enchantments at the beginning, but will actually be some really good equipment with really good enchantments at the end.
That equipment is not suppose to be unique or anything, but will be same as if you crafted normal armor and then enchanted it yourself or other generic items that can be found/bought in Skyrim.
Still, I have the idea of an unique wanderer that I will talk about more (he will drop a unique item).
Rest of their equipment should be player-like random stuff (will find some random keys, books, food, drink, etc.) so it gives you feeling that it was some actual wandering hero who is also an adventurer like you instead of just being an another NPC.
Also, wanderer can be of any race, gender or age.
The idea of wandering heroes is that they are wanderers who travel all over Tamriel (and probably beyond) so they are not always present in Skyrim, but act more as temporary visitors.
So, this is how wanderer encounter will work like.
Every now and then, a wanderer will appear in X location and will wander the Skyrim for some time.
He will travel from town to town and even visit some smaller places, but he may also go into the wilderness.
He should sleep at tavern or camp outside in case he is not near tavern when he needs to go to sleep.
He may spend 1-3 days in a single town/village and will continue his wandering.
His stay at Skyrim before he wanders away should be between one week and one month (so, for example, it could happen that wanderer appears, goes to a town, takes a piss and gos away, or he may stay in Skyrim and wander around doing what people like them do).
Wanderer can be killed by other NPC's and creatures (if they manage to kill him that is).
At the beginning they will appear about once a month, but as you gain levels they may appear more often so, when you reach that theoretical maximum level, they may even start to appear once a week.
Reason for that is so that you can't get rich easy by selling their gear at the beginning (also, they are not that needed since you have other challenges in front of you, but will serve as introduction the whole wanderer thing and will serve as a nice fight now and then), but they will come more often latter since you won't have that much stuff to do, that will be period when you will be good to have them to give you a nice challenge and it will not matter that much if you get too much gold from then.
When you see them, you can talk to them just like you can with any NPC (there could be several types of personalities for sake of variety).
They will have topics like 'rumors' and similar stuff that other NPCs have, but they will also have 'duel' topic in case you wish to duel with them.
'Duel' topic will be consisted of small introduction and a challenge, wanderers will always accept the challenge except and will offer you number of locations where you wish to duel with them.
They will tell you how much do they need to reach that location and will be waiting there for you, but not more than 24 hours.
If you don't appear in that period, they will continue with their wandering and will not accept any more duels from you (only wanderers witch you ignored will not accept further duels from you).
Still, if you want, you can challenge the wanderer to duel right at that moment and at that spot.
Also, you should even be able to arrange a duel in the arena with him if you want.
Wandering heroes can also come to you and ask you for a duel, but you can say no if you don't want to (they may taunt you when you decline with smirks or something like that though, but not necessarily).
If you two duel inside the town, guards will not interfere and killing him wont count as a crime, but if you attack him without challenge him to a duel, it will count as a crime.
Wanderers may be seen eating, drinking, sleeping, hunting, shopping at other stores, kill monster outside the town and do all the other stuff NPC's do and even commit crime (theft, assault, murder, etc.).
You can't make companions out of the wandering heroes since they are your competition and not adoring fans.
Why is this good idea?
Well, like I said already, they will be their competition and will make things more interesting since it will give you feel that you are not only adventurer in the world.
Also, while we do have dragons to give us challenge, this could break the routine and give some variety to the game.
And even though there probably will be some boss NPC and monsters that will give you also a good challenge, it is only matter of time before you kill them all.
But most of all, this will give depth to the game and make stuff more believable since it is really hard to believe that there aren't more successful adventures in the world similar to you and that you will never meet them.
The Black Swordsman (unique wanderer):
Here is part about the unique wanderer.
He is suppose to be my tribute to http://en.wikipedia.org/wiki/Zatoichi and http://en.wikipedia.org/wiki/Berserk_%28manga%29, but will have few personal touches so it doesn't make it too obvious (hopefully).
Anyway, unique wanderer is suppose to be called Black Swordsman (and that should be his name actually).
He should wander independently from other wanderers.
He should be only wanderer who will not leave Skyrim when he appears and will be direct competition to you (could be seen slaying some dragons or could even have a quest related to whole world saving business since he will think that you are not good enough for saving the world).
He should have fixed strength level, but should be one of the thoughts people that ever appeared in TES (he should if he plans to be your competition after all).
He is suppose to be blind (there is a twist to this, but I will write it down in spoilers and explain why), unarmored (only in clothes) and will dual-wield two swords that look like http://thedarkblade.com/wp-content/uploads/Handmade-Zatoichi-Cane-Sword-Nodachi-Black-Damascus.jpg.
That golden part should also be black so they are two entirely black swords.
Those swords should have a unique ability called 'soul reflection'.
The idea is that you put your soul into them when you equip them and that they will give you power that is actually reflection of your soul.
For example, if this was in Oblivion/Morrowind, they would give bonuses based on whether you chose that your primary fighting style is combat, stealth or magic in the character creation options.
I will think of some cool powers when we get more info about character creation.
He should also have an unique blindfold (when equipped, it should count as cloth helmet) that will give you constant night-eye and life detection in 300ft.
Rest of his equipment should be some black clothes (don't have an idea how should they look exactly, but should have unique appeal) and should have enchantments that will fit him (won't go into depth with that too much since I don't know how will stuff work in Skyrim, but those enchantments should be something like http://www.uesp.net/wiki/Oblivion:Spellturn_Cloak#Spellturn_Cloak and http://www.uesp.net/wiki/Oblivion:Bladeturn_Hood#Bladeturn_Hood).
He should also have a nice sum of gold and some other various stuff.
Don't know if he should have any rings or amulets, but if he do, they should be something that fits him, of course.
Now, about his blindness.
If you didn't watch Zatoichi (2003) and plan to do so, this may be a major spoiler to you so watch out.
That is suppose to be the case here also.
Black Swordsman will actually only wear that blindfold because of that philosophy and that blindfold gives constant night-eye and life detection in 300ft in order to represent that.
Also, he should have a journal in witch he will state those things and even could have some stuff like this written down:
'If you gaze at a single leaf on a single tree, you do not see the other leaves.
If you face the tree with no intention and do not fix your eyes on a single leaf, then you will see all the many leaves.
If your mind is preoccupied with one leaf, you do not see the others, if you do not set your attention on one; you will see hundreds and thousands of leaves.'
Black Swordsman should be very old Breton (don't have any fixed idea how his face should exactly look, but I think he should have longer hair and beard or something like that).
Tell me what do you think about these ideas.
And please, think of the concept and not the numbers (ie. how often do they appear, how long do they stay in a place, etc.).
I can always fix the numbers if they are proven to be bad.