Well, you need someone to hate you (this is how I did it) then you drag them back to the man. If he says he's not good enough you will need to find another person, but if he is good enough the man will put him to work and that should be the quest completed.
The seedier place in Fable 2 is Bloodstone.
bloodstone is a town that can be found when you do the hero of skill quests in fable 2. you will have to travel through a place called wraithmarsh to get there.
Go to the bowerstone or bloodstone barber.
Bloodstone. They're prostitutes though.
It's next to the door, on the left.
i think u can i do believe i bought mine i bowerstone market.
Bowerstone Market, Oakfield, Bloodstone, and Bowerstone Old town.
Not in the original Fable, or Fable, the Lost Chapters. There is one in Fable 2, located in Bloodstone (it is the start point of the quest "T.O.B.Y", and is not a real temple, just a house (You can buy it later on in the game))
No, the NPCs do not change.
No, there is no quest, you just need to accumulate the money and purchase it after you complete the main quest line. (The main quest line is the one where you recruit the Heroes)
It's actually called Tart Skirt, and you can find it all over the place, traders in brightwood, bloodstone for sure. The sketchier the area the faster you will find it!
If you want an evil wife try searching Bloodstone, or one of the bandit towns.