I played Fiend Hunter and Resto together when they were in standard, and now I play a deck with 4 Relic Warder in the side because my deck has 4 Flickerwisp and 3 Resto Angel in it. It happens all the time. I've even had to explain the rule a lot.
I like it because it's not like he's bad on his own. He's just a Revoke Existence that is sometimes free off Aether Vial. And against some decks, like Tron and KCI, they very rarely kill him to get their thing back. He's a great card.