I think they should get rid of the requirements entirely. Let us do the questline to unlock them and unlock the heritage armor with it. Bad solution for the ones that leveled a new char for the armor, but they should have solved it another way from the start.
Also Mag'har orcs and darkiron dwarfes are tied to the war campaign and don't have a solid connection to the honorbound/7th legion. The new allied races could be tied to the two new factions coming in 8.3.