How about if your bounty is more than 500 or 1000 you get WANTED Posters of your character with your equipment and the reward of your bounty?

If there are places where you could get haircuts or tattoos they would help greatly with disguising yourself

I would quite like something like this, be more interesting than just jumping in swords flailing, but I suppose they did because they could. I would like to see an armoury though not just weapons stuffed in chests or left lying around.

On topic of disguising yourself how about fake beards/moustaches and wigs?

Improved Guard AI would be nice.