Updated: 12-11-11
I've run this deck for a while since I broke my Slivers deck (tired of the groans). It has a ton of crazy interactions, and seems like it does new things every time I play it.

General (1)
1x Reaper King

Land (36)
3x Forest
3x Island
3x Mountain
3x Plains
1x Shimmering Grotto
3x Swamp
1x Vivid Crag
1x Vivid Creek
1x Vivid Grove
1x Vivid Marsh
1x Vivid Meadow
1x Terramorphic Expanse
1x Forbidden Orchard
1x Mirrodin's Core
1x Meteor Crater
1x City of Brass
1x Arcane Sanctum
1x Crumbling Necropolis
1x Jungle Shrine
1x Savage Lands
1x Seaside Citadel
1x Ancient Ziggurat
1x Exotic Orchard
1x Rupture Spire
1x Unstable Frontier
1x Command Tower

Instant (6)
1x Footbottom Feast
1x Ghostway
1x Sprouting Vines
1x Artificial Evolution
1x Constant Mists
1x Join the Ranks

Enchantment (13)
1x Shared Animosity
1x Hibernation's End
1x Cover of Darkness
1x Mana Echoes
1x Steely Resolve
1x Mirari's Wake
1x Aura Shards
1x Rhystic Study
1x Spidersilk Armor
1x Primal Rage
1x Prismatic Omen
1x Maelstrom Nexus
1x Inexorable Tide

Sorcery (7)
1x Distant Melody
1x Patriarch's Bidding
1x Calming Verse
1x Titanic Ultimatum
1x Shard Convergence
1x Rite of Replication
1x Genesis Wave

Artifact (12)
1x Door of Destinies
1x Journeyer's Kite
1x Vedalken Orrery
1x Mind's Eye
1x Proteus Staff
1x Legacy Weapon
1x Citanul Flute
1x Teferi's Puzzle Box
1x Khalni Gem
1x Seer's Sundial
1x Contagion Engine
1x Mimic Vat

Creature (26)
1x Taurean Mauler
1x Rune-Tail, Kitsune Ascendant
1x Kazandu Blademaster
1x Turntimber Ranger
1x Tajuru Archer
1x Joraga Bard
1x Bala Ged Thief
1x Sea Gate Loremaster
1x Ondu Cleric
1x Hagra Diabolist
1x Kabira Evangel
1x Kazuul Warlord
1x Murasa Pyromancer
1x Umara Raptor
1x Oran-Rief Survivalist
1x Seascape Aerialist
1x Halimar Excavator
1x Harabaz Druid
1x Hada Freeblade
1x Jwari Shapeshifter
1x Agadeem Occultist
1x Talus Paladin
1x Tuktuk Scrapper
1x Phyrexian Metamorph
1x Adaptive Automaton

I dislike allies as a tribe but if you insist on playing them I would put in a bit more draw to ensure you get them. Maybe add some more changelings to take advantage of Reaper King and get your ally triggers?

A couple I would recommend:

Mirror Entity
Shapesharer- Legend rule any legendary creature without shroud

Last suggestion would be some more bounce. Cloudstone Curio, Erratic Portal and Crystal Shard to ensure you always can play an ally/changeling.

-Reaper King
+Karona, False God

I also second the need for more changelings. More clone effects would be good too.

I, on the other hand, absolutely love Allies as a tribe. Bravo.

Did your Sliver deck, by chance, run Sliver Legion? If so, make him your general and catch people off guard. Then, when they are secure in the fact that you are playing Allies instead of slivers, drop a Hivestone on them and make your Allies big, scary, and slightly more sliver.

Aside from that:
A Riptide Replicator could go well here, to fill in those times when Allies are running a bit low.
On the same note, you might consider Volrath's Laboratory.

Vastwood Animist isn't a bad ally, and fairly cheap costed considering. I'd prefer it over Rune-Tail of Brooding Saurian, but those might be more of meta choices.

If you wanted more clones, then Vesuvan Doppelganger and Sakashima make good choices. Also Phyrexian Metamorph, which can serve to copy your artifacts as well.

If you can find the room, Splinter Twin might help with some of the allies, such as Hagra Diabolist.

My only other suggestion would be that Venser, the Sojourner also fits in pretty well, with his ability to bounce your allies that don't get counters to increment them every turn. Unblockable is nice too.

Oh! And maybe a Garruk Wildspeaker to help out that mana curve.

I like the bounce idea a lot. I used to have Mirror Entity in there, until the game where I got Mindslavered and my awesome board got wiped with a zero activation.



Reaper King only gets played if I draw Artificial Evolution. Changing all his card text from Scarecrow to Ally is brutality. Karona just makes me think I'll regret it when it hits me in the face.



I love the Sliver Legion idea, but every time I sat down at a table with my Sliver deck I got the "Oh God! Slivers!" groan and pretty universal board hate. Might be a decent choice for my possible 5-color Human tribal deck.

I would snap up a Riptide Replicator in a heartbeat if I could find one in a trade binder.

I actually just removed the Animist. I don't think I ever used his ability.
Splinter Twin going to +$7 makes it unlikely that I'll trade for one. Venser, the Sojourner was in there previously, but got moved to my Blue/White Merfolk deck. I broke that deck, so I'll definitely move him back.


Overall, I definitely get the message about more clone effects. The issue then becomes what do I pull?

Favorite unforeseen interaction in this deck:

Agadeem Occultist
+
Proteus Staff
It was so good!

Hello

I really like the idea, in fact, I'm also building an ally deck since I saw your post ( today' work was boring). I use to have a legacy pet deck which was something between allies, soul sisters and vial-soldiers. Much fun with Sunstrike Legionnaire and instant speed allies !


I'll post a decklist when I'll have been through some tests

Yet, some cards that make sense to me :
Kiki-Jiki, Mirror Breaker as an instant speed ally
Mirrorweave : and nOw, everyone is a Kazuul Warlord! Even better w/ Agadeem Occultist or Bala Ged Thief
As I think the list is really exposed to mass removal, Ghostway should be in as a response.
Triumph of the Hordes, I enjoy it more than Titanic Ultimatum
Fervor + Leyline of Anticipation : i really want to attack as much as possible

As for the general, it's instant-win aggro with Hivestone + Sliver Legion vs in-theme control with Reaper King + Artificial Evolution. I do like both, I think I will settle on the first I get a grip on .
Btw, Sliver Legion also works quite well with Mirror Entity


-- EDIT --
So I've begun to test ( 5 or more games, EDH games are long ) and I really enjoy it.

Mirrorweave does Wonders !
Its most epic use : I had quite a bunch of creatures thanks to Turntimber Ranger and a Cloned Avenger of Zendikar (hmmm, chumpblockers). During his upkeep, Join the Ranks, in response Mirrorweave on Halimar Excavator. He had nothing to respond and get milled to death !
It must also work with Hagra Diabolist, but much less funny

By nOw I'm testing Sliver Legion on the internet with Cockatrice

My list



As you can see, it looks much like yours. In fact I really liked some of your ideas ( the CA/tutor shell sure is cool ), and I wanted to test them before making much moves. And also because I'm lazy :p
I think it needs more draw but I don't think Distant Memories is the nice fit as I need to draw when I need to restart. I don't want to insist in overextending. I think I'll go into Phyrexian Arena, Sylvan Library, Bringer of the Blue Dawn & Allied Strategies. And Defense of the Heart.

And I'll also try to fit in Akroma's Memorial and Riptide Replicator.

I think Cauldron of Souls will make it in as well. Even though you can't stack the counters in order to keep 1/1 creature in play, they still enter the battlefield and so create some trigger effect for the bunch of utility allies.

No love for the Chameleon Colossus or just good ol' Coat of Arms? But otherwise, solid lists. The only thing about Allies I didn't really like was that it was more of a subtheme for them so they didn't make a great too many awesome ones. I especially think that the Allies should've gotten their own 5c Legend. I mean Scarecrows got even less support and they had a tribal lord. >> Oh well, what could've been.

I must say, I love Ghostway in this deck. It will win games if you manage to use it with enough dudes in responce to a Wrath-effect. All of your triggers will trigger at the same time so with a Kazuul Warlord or a Halimar Excavator or a Turntimber Ranger, you'll wind up with huge/huge dudes and/or milling someone(s) a bunch of cards.

Updated.

Changeling Titan is definetely a must. A 7/7 for 5 that exiles an ally, so when the colossus dies, the ally returns and retriggers effects. That one is SO a must. Also, if you're going to make a Sliver General, I would pick Sliver Queen, as it's actually useful outside a sliver deck.

Dr B, how well does Sprouting Vines work for you? It seems like an odd fit to me.

puckb, my Allies deck (Karona general) uses Ghostway, Cauldron of Souls, and Living Death as ways to generate an advantage with a flood of allies entering the BF at the same time. As a result, I've had to cut down on the number of clones I run since they don't work with Living Death, and with the others, I can't use them to copy any allies since there aren't any when it hits the BF. I do run the illusion clone, since it's so cheap though.

Concer83 - I decided not to Sliver-ize this, as the insta-hate you tend to draw when people think you have a Sliver deck is crazy. I have strongly considered the Changeling Titan before; the thought was how often would I have an ally out that I was happy being taken out of the game? As opposed to my other allies, there could be quite a few times that it was a dead card in my hand.

Shmebula - What makes Sprouting Vines work well is the fact that it is an instant, and typically nets 3-4 lands. In a 5-color deck with a super-budget manabase, it lets me smooth out any color issues, and in the event of high storm counts I can always fail to find.

I like the idea of an Ally EDH deck. Intruder Alarm with Kiki-Jiki, Mirror Breaker or Splinter Twin sounds like fun!

Here's some of what I put in my Reaper King Deck....

Deadeye Navigator
to give changelings a second use once out and also blow up champion changelings
Master Transmuter bounce
Rite of Replication can be a complete, awesome wipe
Prototype Portal token generating
Conspiracy <--- awesome
Chainbreaker helps with persist ability, etc.
Scarecrone reanimation
Chromatic Lantern mana fixing... so helpful in this deck
Changeling Hero the champion ability is awesome
Changeling Titan same as above
Planar Guide mass blink on a stick
Tauren Mauler this guy can get HUGE quick
Sudden Disappearance mass blink

Just to give you some ideas.
I have other token generators too that have already been mentioned.