BK is one of Evie's best counters, if you run a BK vs Evie take the royal subjects talent (since the hitbox of royal subjects is so big it won't be hard to hit Evie).
If you see a Evie ice blocking stack some bombs near her and detonate them
Just pick something else. Maeve's mobility combined with her Double Jump and small hitbox makes it merely possible to land a shot on her, while she can burst you down in a few nanoseconds. Simply avoid her.
I honestly think this is a skill match-up. Evie has a lot of mobility and deals high damage, but Viktor deals a bit more and has Hustle to escape if needed. It basically depends on who lands the first shot and surprises the other one.
Use toot as Moji even after it's nerf it is her best talent no mater how you play, due to her massive hit box and limited mobility compared to others of her class she needs the reliable self sustain it provides, and it can help your team in a pinch.