What would happen if Reno Jackson is played in fatigue, as there are no cards for there to be one of?
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