If a creature gains one of the listed abilities before Majestic Mryiarch's triggered ability resolves, perhaps due to another ability that triggered at the beginning of combat, Majestic Myriarch will gain that ability.