The problem is: Is there a way to discern what is a steam gift offer and what is not, from the data extracted from Stores?
I don't think so, and that's why the best that can be done is to warn the user of the risk involved with Stores that are known to sell or have sold Steam Gifts.
Maybe filtering out deals that contains "Steam Gift" in their title could be a first step?