That is the painterly pack, the most overused texture pack know to Minecraft, besides default.
Also, like stated earlier, just add all the ones that are reasonable and the ones the people want. Make the longer ones in spoilers so that they don't take up loads of room and turn your post into a wall of text.
Great challenge! I love it, but can't do it because I have 1.8.1.
I also have a suggestion for the more blood-thirsty, murderous mercenary (or as gory Minecratf can get). It's a chain of missions. Could be side quests if you want.
For Stages 1+
A nearby village has been vandalizing your town and have been interfering with the lives of the people there. The people of your village ask you to send them a warning to stop the harassment, or else they will attack them.
You know that nobody can stay strong and fit only living on bread and decide to butcher all the animals around the harassing village to show them how it feels to be on the other end of the trade.
Bring back all the meat and other animal remains to your village and give at least half of them to the village's altar to the gods, nicknamed the incinerator.
Bad Harvest Season
Apparently, your warning went unnoticed. You must completely destroy their crops and then burn them. You must sneak in during the night and destroy all their crops. Make sure to trample the soil afterwards so that the warning goes even deeper.
Then, make a fire in the middle of their village and throw all of their crop in it. Place a sign there saying (anything you want really, just make it a warning or something like "Ashes are more effective for storing crops").
They have not learned at all. You must go in the village, desecrate one or two of their buildings, preferably the tower/church building and the smithy. Then, you must make one or two of their resident disappear. Place a sign in their home(s) telling the village to stop their foolishness or "disappear" like their friends
WAR! Part 1: Preparations
It has finally come to this, a war between the two villages! The villagers turn to you to teach them and fight for their homes, for they have a nice reward for you if you agree and help them eliminate the undeserving residents of that vile village.
You must supply the villagers with weapons, swords, axes, and bows and arrows, and store them in the main house (either the house in the middle of the village, or the biggest house in the village).
You must also train them for combat. Set up a few dummies for them to fight. Show them your amazing moves and ability to kill multiple enemies without suffering a scratch.
You must also teach them how to be stealthy. Show them how to use the terrain to hide from the view of your enemies. Amaze them with your ability to kill an enemy with a bow without even being seen.
WAR! Part 2: Sneak Attack
You must sneak into the enemy village during the night and set fire to a few houses and poison their well (if they have one. Just throw some "bad" items inside like a potion of poison, a fermented spider eye, a slimeball, anything of that sort of disgusting and poisons things.).
You must kill any villager that has seen you, but try to stay hidden, so that most of them can live to see you big plan to come...
WAR! Part 3: Annihilation
You must attack the village in the middle of the day full force. Arm yourself with explosives and other weapons. Rig the whole place with explosives and detonate it. After you detonated it, go in and massacre everyone still moving. Burn them, slice them, impale them, shoot them, explode them... just kill them all.
Meanwhile, don't forget to set fire to anything the can burn withing the enemy village. You must remove any last trace of the inferior race.
You come back to your village as a hero. They will now treat you as a hero and give you anything you want (that they can supply, of course.).
Rewards: You get the pride of single-handedly destroying the enemy. You will also get the ability to take anything from the village that you want. That means if you want to, you can destroy a house or two to expand your great fortress, or taking things from a house that you need, like the smooth stone slabs and iron bars from the smithy.
You also get all the trophies form the battles. To the victor go the spoils!