The way it's worded, I would assume that it doesn't restrict it to cards from his deck. You could upgrade an Uncommon card in his hand to a Rare that only has synergy with a particular keyword such as
Wicked Ritual and have it be useless as a result.