Empoleon is Kingdra's BEST answer at the moment, resisting both STAB Watefall and Outrage. From there, if it came in on locked Outrage, it can layer rocks, Toxic Kingdra, or smack back at it with something. However, Empoleon looks like it'd be pretty difficult to stick on here.
Skarm, Forry...