The question in this case seems to more be:
Does a card retain its characteristics in deck as a hero, enhancement, site, etc in deck?
to which the answer is clearly yes (or else Gabe (WA/KI) would be worthless). Since he is a hero in deck, a discarded form deck hero would satisfy I am Justice.