I've tried my hand at Kaalia, and went so far as to cram in even the 5cc cost tutors, Increasing Ambition, Demonic Collusion: when they can fetch an insta-kill or soft lock with Kaalia, it's good value. Even Brainspoil has been known to make an appearance. Insidious Dreams, Gamble, Beseech the Queen, and Diabolic Revelation, too.
I've kept the hand disruption, and it's been great for helping clear the way for those combo kills. The trade off I've made in return for all those slots is cutting a lot of the demons/dragons/angels (better to have the tutors), and dropped land destruction and removal.
15 Demons/Dragons/Angels, and ten tutors. Master of Cruelties, Rakdos, Iona, Scourge, Avacyn, Balefire, Mordant, Angel of Despair, Gisela, Lord of the Void, Bloodgift, Rune-Scarred, Admonition, Steel Hellkite, Hellkite Tyrant, that's it. 12 mana rocks. 10 Land disruption. 5 dedicated card draw, and Enlightened Tutor and
Idyllic to fetch Necro, mostly. Only four removal slots, aside from critters. 38 land, 1 Greaves.
It's been good. You don't flame out and die like a lot of normal Kaalia decks, since you're much, much better at knocking out mana, insta-killing, locking them out, and giving yourself Wrath protection with Avacyn, and the hand disruption keeps the board wipe at bay pretty well. And if you do run out of gas, all those extra tutors can fetch a card draw spell to set you back up.
Sol Ring/Mana Crypt into mana rock t1, t2 Kaalia, t3 kill happens more than it should, and T4 single-player kills are pretty common. Not too hard to get a mana rock and one of 11-15 kill cards, after seeing 11 or more cards by turn 4.