Fire Spitter seems like beast to me, he will shine in Little League and/or Earthquake matches for sure, maybe even Back to Basics. Decent damage and durable enough to tank some sneak hits. In lower leagues 2 dmg / 4 mana for 1 star is solid for range dmg dealer and at 3 stars he becomes decent damage dealer overall.
Evangelist looks good, but I am not sure how good. I think utilizing snare will be important to reach his full potential so I can see him shine in aggressive Earthquake builds and Reverse speed scenarios. He might have tough times at 1-2 stars.
Shadowy Presence is card that seems most impressive imho and will play very differently on 1-2 stars, where it will function as very good tank. On 3+ stars where it will function as separator on 2nd or 3rd position - between frontline and squishier targets that can also tank snipes or at last position as anti-sneak tank. Once it reaches 6 stars inspire makes this card really really strong. And best of all its usage will be quite universal - it will clearly shine in low mana matches, but even in mid-high mana matches it will be very useful "filler" card in many situations.