Alright, I would nerf ONE thing about them and that would be… Giving them some kind of cooldown(lets say, once every 2-3 turns) on their teleport skill because with their AI they basicly teleport to the safest hex near the easiest target every turn. This is actually most unfun thing about them imo.
