Answer
Based on the wording on the battlecry, I would say you are healed, because your deck contains “no more than 1 of any card”. Zero is less than one, ergo you are healed. Even if your deck is “empty”, it is still considered a deck, so reno still checks it.
Here are larger versions
Attribution
Source : Link , Question Author : Jack Graveney , Answer Author : Premier Bromanov