Naya Allies could definitely work. I think Green is a must have color for allies since it gives you access to
Hardened Scales and
Collected Company.
In my opinion,
Collected Company is strictly better than
Munda, Ambush Leader since
Collected Company let's you put the allies you find directly on to the battlefield rather than just in your hand. Being able to
Collected Company into something like
Firemantle Mage,
Ondu Cleric, or
Kabira Evangel can give you a really huge
momentum swing.
For your deck, I would consider taking out
Kor Bladewhirl,
Munda, Ambush Leader, and
Sun Titan.
Munda, Ambush Leader and
Sun Titan are too slow and can't be hit by
Collected Company. If you're going to be running any cards with CMC 4+, you better have a really good reason to.
Kabira Evangel is just strictly better than
Kor Bladewhirl in most cases. Yes, it's one mana cost more, but the impact you get from
Kabira Evangel is much greater.
Gideon, Ally of Zendikar is definitely a 4 of. He's such a powerful card since you're guaranteed ally triggers every turn. Your opponent is going to want to kill him whenever he comes on the board, and you're going to want to draw into him as much as possible. Even if you draw into him and you already have one on board, you can wait for your opponent to kill off your first one, or you can just -4 him, get the emblem, and play your second one.