If I may be so bold - an alternative suggestion, as I do think Alliance titles need a tweak, but perhaps in another way. I think the size of the company should decide vote power against all other members of the Alliance (EG: Insignificant gets no voting power, Tiny gets one vote, Small gets two votes, medium gets three votes etc.). Base each vote in the same way trades are done - by relevant pop of the wrestler to the company and their main location(s). So someone with high pop in South West US but poor in Tri-State would get the approval of the South West promotion(s), but not the approval of the Tri-State promotion(s) because they might be over in the one location, but not another. Require a 51% vote share minimum (or more) to get approval to change a champion, so you never have the issue of equal vote numbers.
That or expand the titles and have both - as it does seem to be more and more common for a company to loan out their title and champion to another company, in which case the primary company should absolutely have veto power.