The master quests for dodge and melee are related. If planning to do both, it's best to talk to the dodge master (and accept his quest) before talking to the melee master. (Why? - reason should be added.)
To receive master training Sir Garrick Stout asks the Living One to find his beloved, Lady Druella. Go to the location Lair of Gyr Dolours (Stout will mark the location on the map). The dolour can freeze opponents, but otherwise they're easy to kill. Once Lady Druella has been woken, talk to her and formulate a plan for killing Stout; kill Stout after receiving training. Be sure to get the cure blindness potion from Lady Druella before leaving.