If an Evie is coming after you solo, gather around with enemies to avoid being out-flanked. Also, expect an Evie after ice-block to teleport immediately.
During Ash's Ultimate ability she is not CC Immune, Makoa can Dredge Anchor her out of her area and Bomb King can stun her with Grumpy Bomb. If she has the Battering Ram legendary she will use this to escape the stun and therefore be out of the area!
When sniping an Evie who is about to leave Ice Block, aim a little bit in front of her path in the direction she's facing because she will usually blink after leaving the block and tends to walk forward a bit first.