Hollow Radiance
Whether he builds AD or AP, his W does magic damage, and that is the %HP damage. I haven't tried it, but Hollow might be good for that reason, and the idea that you can just shove waves.
Swiftness Boots
Swifties is good for avoiding him (and also chasing him if you did happen to get ahead).
Heartsteel
I wouldn't shy away from Heartsteel, as it provides nice range for dealing with him, and is good for popping him if you do happen to get onto him. Also, most importantly, it might be nice in other areas of the game.