Haha Spirit Healer, that's oooooooooooold school lol.
I wouldn't worry too much about Undercity/Cannibalise, every deck has it's bad matchups.
Wazluk, Alamo and Quakelord look out of place. If you're going for the Spirit Healer win by Doomwalker and Lokholar, I don't know if you need that kind of aggression.
You've already got Tatulla and Doshura, they're both awesome and get more uber with Spirit Healer. I'd bump them up to 4 each.
Then you can fit in Cyclone, and more of some of your other 2/3-ofs like Hibernate, Natural Order and Omen.
Band of Vile Agression is something else you might want to consider. It can really hurt some control decks if unanswered.
Something hilarious would be Bloodwatcher Denissa, to kill whatever they get with Spirit Healer.

Props to darknesspwns for the sig
Regular events at Arcade Games Adelaide - PM me