Auto barriers depends on the whole team's total initiative.

For instance, say you have mei with an init of 2000; your opponent has danzo with an init of 1500. However the total init for your team is 3000 while your opponent's total init is 6000. Even though your barrier ninja's init is much higher than your opponent's barrier ninja. His barrier will overwrite your barrier because his team's total init is higher.