Yeah, Decay is interesting and always different based on your draws. PA Sanc + Jade Shield is awesome if you get lucky enough to swing it, but PA Permafrost + trying to hand off your other perms instead of Sanc does the trick, too. I haven't lost to him yet, but I always feel like I might, especially if he gets an early Eclipse and I haven't drawn a shield yet.
Interesting idea for Lionheart. I gotta try it!
For Jezebel, I've only had 2 games wherein I tried the deckout strat. I enchanted her Quantum Towers and allowed her to steal whatever she wanted. Both times resulted in a win. When you prevent her from making GOOD nymphs by enchanting her land stack, her damage is pretty pathetic IIRC. Jade Shield is definitely good enough, and shieldless is ok, too, as long as you throw your RoF + CCs onto her stuff.
That all depends on draw order, though... with exactly 1 PA, 1 Permafrost, and 1 Jade, you get a different game every time you encounter an FG who is neither an autowin nor an autoloss. I've been thinking about running the numbers with +1 Permafrost (and no other changes), because for most gods, that is the crucial shield to play. And with 2, you can afford to risk one and PA the other when you can. So far the most efficient version of CCYB has 2 Pfrosts and 1 PA... maybe irrelevant to VVV, maybe food for thought.
What do you think? Have you tried adding another Permafrost to the deck? My single victory against Lionheart relied on that Permafrost, IIRC.