I tried Lyhenna with artifacts – the impressions are mixed. On the one hand, it's a fun and fresh gameplay experience, with many new elements appearing, but on the other hand, I haven't managed to play Black Destruction even once. Either you get Deus, and your hand is empty, and it becomes more reliable to start shuffling your deck than to rely on topdecking. Or even more fun – it's an anti-synergy with Nilpotent Entity. Between "discard an under-leveled Destruction with a 33/50/100% chance, but protect your face" and "get a Chimera/Ankin's Sorceress/enemy Destruction/just a hit from a fat follower to the face on the next turn," you usually choose the first option.
To sell my soul