Sounds like you figured it out. But just as a heads-up:
If you can't find they guy you need in Black Root, or can't get him to train you (probably because you insulted his military prowess) there's a second option for both melee and dodge. Though keep in mind that one of those options is part of a one-chance-only quest.
For future reference, you can ask anyone who can provide apprentice-level training in a given skill where the expert(s) can be found, and the experts where the masters are. And their responses will automatically be marked in your logbook, so you can always look them up.
Post edited March 04, 2013 by TwoHandedSword