If Soraka heals and recalls a unit killed by Baited Hook, does Baited Hook's search effect still trigger?

Ruling: No, you do not get the search effect. Since Soraka replaces the kill, no unit was actually killed, so you only recycle the top 5 cards without playing one of them.

Nuances:

• The might of the killed unit is "null" (not the numeric 0) when no unit is actually killed, which returns an invalid value and prevents you from searching for any unit, including 1 might units
• This interaction works the same way as Sett and Zhonya's