Hearthpwn

Your comment on Reno is just bad luck coupled with confirmation bias.

Zephrys is a card that requires setup. He can only read keywords, mana cost, the number of secrets in play, mana available, health totals, hero powers, stats and hand size.

He doesn't read card text, cards currently in your hand, possible secret text your opponent has, or the matchup (So using zeph against an Ice block is a low rate of succes play)

Even in a world where zephrys is a little bit more intelligent, like reading card text etc, he wouldn't offer polymorph or hex here, because that card is only better than SW: death in the matchup.

He offers Edwin and Winspeaker because he doesn't really know what else to offer. He could offer another kill effect, but that would just be overlap with SW: death, and he thinks SW: death is always better in the scenario where you go for killing lichy.

For zeph to offer Hex/Poly here, he needs to
A; Know what style of deck your opponent is playing
B; Know what cards are good against that style of deck
C; Know when to offer those cards

This is possible, but it's not entirely fair.

Further zeph stuff
He will offer Hex/Poly against high mana cost deathrattles. 
If you need to snipe an ice block, don't put your opponent to low health, and spend mana until you have 6 left, then play Zeph and pray for SI:7 infiltrator to show up
Always count for lethal when you have zeph in hand and take Fireball, Lava burst, Savage roar and Bloodlust into account.