I would make active Strongholds with steve-like people with better skin. These strongholds will spawn underground and are easier to find in the desert. There would be prisoners who could be freed and turned into a companions. If you want to free them you must have at least a diamond sword because you would need to escort them out yourself. There's also a GUI that pops up to make sure you are ready to set the prisoner free. Once they're out they will wander off to the surface and make a village with testificates ( Not too far from player built objects ). I'd also add Stronghold Gaurdians, they are people with blue eyes ( Like a skyrim Draugr ) who wield bows and wear enchanted chain armor plus the unimplented quiver ( Both are rare drops ). They normally drop arrows at the rate of a skeleton too. They will go agro if you attack them or free a prisoner. You can sneak by them in dark areas or when their back is turned. Hopefully this will be implented if noticed by Mojang or something. Perhaps turned into a mod. If anyone does make this a mod, thanks, put me in credit.