Yeah, even before I clicked on the link, i thought "FotR nazguls?"

. Its been said multiple times, but thats why they're not as consistent as uruks, and why i dont like playing shadows with less than 20-22 minions.
Only advise i can give you, if this happens often, and you insist playing this shadow, is to pair it with better cycling fellowship.