Hard CC works well. Especially single target abilities with travel time (Kass, Annie, etc). He will fear and then drain, so by the time he fears, your CC is already in route. His drain will be canceled pretty much the moment he casts it. Ignite will also completely shut down his regen.
If he is jungle make sure to place wards at/around his jump locations. That way you will have vision on him before he ults.
If you feel comfortable doing so, other ranged skill shot CC will be just as effective (Brand, Cho, etc)
Once late game comes just don't get caught by a fear, as the enemy will quickly pile on you.