If you have multiple comrades (Leader advanced speciality) do you need to buy Veteran Comrade multiple times?

Yes, the talent specifically states "When a character selects this Talent, he must select one of his Comrades." (Emphasis mine).

Incidentally, shouldn't this thread be in the Rules Questions subforum instead of House Rules?