In Everlook in one of the buildings you will find 3 NPC's standing together. They should all have the ! mark. These are the 3 NPCs that give the Master Sword,Hammer, and Axesmith quests.
Yes you have to do a quest to get Master Swordsmith. The quest will send you to the Stratholme Instance.