Masters unlock marks which are portraits you can display on your profile as you progress their bar.

They can also occasionally appear in parallel quests to help. Other than that there really is no "best master" to pick since you can learn all of the masters attacks regardless if you have designated one as an instructor.

TLDR: You can train with multiple masters at the same time and don't need to have one as an "instructor" to use them.