Cactus Game Design Message Boards

I'm fairly certain it would be more confusing the way you're suggesting.

Player A: I play Invoking Terror to underdeck your Hero.

Player B: You can't underdeck my Hero, my deck's protected.

Player A: 

Intuitively I would still wonder this as a new player

Shuffle an opponents deck

Shuffle a hero into an opponents deck

Deck is being shuffled 

I guess I feel like there could be things that specifically say these kinds of things in the reg to where people don't have to triangulate all of these nuances between old rule books, the boards, and the reg and in some cases host guides

There are literally two lines, one from each relevant entry in the REG (Very easy to find) that completely explain the shuffle/protect interaction.

Immune and protect abilities keep the target from being able to be targeted by cards to which it is immune or protected

A shuffle ability targets the cards that are to be shuffled.

This is one of the areas of Redemption that is actually very well documented and quite a far cry from "triangulating nuances".

If you think you can consolidate every bit of information a brand new player needs to know to become a perfect Redemption expert into one neat little page by all means do so.