Flik Skyshiv isn't just good removal card. It's also a terrific combo breaker. The first card you want to target with Flik Skyshiv is the Shudderwock, which can be almost impossible to kill otherwise. Flik solves the problem posed by Shudderwock with one battlecry.
Aside from that, you can create all kinds of combo situations with the help of Flik Skyshiv, too. For example, use Togwaggle's Scheme to add 15 copies of Leper Gnome to your deck, then kill it with Flik and watch your opponent lose after being hit with 30 points of damage.