Blood statuette is actually pretty darn good.
But any HE player that has no protection unit for Teclis; should be banned from gaming alltogether

Phoenix Guard are darn tough to kill, let alone to let them flee!
A BSB+Battle banner+warbanner+3ranks of PG+banner+kills...oh wait, don't forget the 4 up ward save...
I'd also try and assasinate him. Blood statuette and Skrox would be my first choices. Yes the skinks will die; but it's the Kroxigor that will actually do the damage.
Terradons, Salamanders, JSOD and skinks are good choices too. And yes I did say skinks here!
JSOD is probably less effective because he'll get challenged away.
SCOR+Stegadon are, ofcourse, strong. But I'm guessing your opponent will never let these units get even close to Teclis. But if they do; go for it!
Screen units! Magic phase is before the shooting phase, so his RBT's cannot his your skink screen.
Screen teclis! Move your screen up to block all view from Teclis' unit. Just make sure you're out of charge range...If he moves up; you can try and go for broke and charge!
Assasinate him (as above)
Avoid him (out of range, and destroy the rest of the army; yes easier said than done...I am aware of that

)
Use your own skink priest and challenge him into combat, a true wizards battle!
I'd surely use the last tactic...
The Hunted