My non-White House approved opinion:
I have mostly been running a deck that gives me generous creature removal options AND a twist on terrain denial. Nothing over the top flashy, but synergistic. Plus, every single card is 2 domain or less so I am not sitting around for long with cards I cannot cast.
Crush of the Void is a great card that really changes the pace of the game. Talk about jumping on someone early! If your deck is overly reliant on multiple domain or higher flux you are gonna be swarmed HARD. With the aforementioned deck, I have faced at least 3 CotV attacks. The first time I did not adapt and died. Maybe I was lucky, but I beat a deck very similar to the one you described--I think it was Uncas but not 100% sure.
Anywho, it is a good card and solid strat that totally changes the direction of attack. Dangerous for sure!!
I have not seen it enough to say whether it is OPd at this point. We shall see.
DarkJello