Fly into him with two Skink Chiefs on a terradons, one with the Sword of Striking, light armour, shield, dragonhelm and potion of toughness, and the other with any combo (shield of ptolos is only 25 pts and gives a 1+ save vs shooting, so can help to ensure he gets there). Challenge with the second Skink - the Elves will accept with their champion hopefully. Now you can allocate the attacks from the first Skink directly on to Teclis. Declare the potion on the turn that you charge. He'll be T6 with a 3+ armour save. All he has to do is survive the unit's attacks, which he's sure to do, and then direct his attacks against Teclis. He is WS4 and Teclis is WS3, and the Sword of Striking gives him +1 to hit, meaning he hits on 2+ and wounds on 2+. He should kill Teclis no problem. Next turn both skinks will die, but they cost a lot less than Teclis.
This will only work once if it works at all! If you play him next time and he takes Teclis again, you could take both the chiefs again but keep them low in points, and he'll probably go to great efforts to shoot them down, hopefully ignoring the rest of your army... maybe.