You need to take the quest on all the toons and make/complete it on all toons, no way around that or do i understand your question wrong?