As long as the WoW accounts are under the same Battle.net account, unlocking counts for all of them. At least I've only done the quests that you get from the embassy on a single character and the unlocks have applied to all the accounts under that B-net.