I saw this deck on another site sorry cannot find the source. Basically you can get a lot of zombies out quick, some burn for early/mid. I won quite a few games on cocaktrice but when I played against a friend who is pretty good he beat me 0-4 with a red aggro/burn deck.

Not sure what I can change for those types but some of the games were really close, if there is anything that can make it better let me know