What eats kois?

Koi carp are not an 'evolved' species so they do not have 'natural' enemies. Growing to over 2 feet long, it is usually only when small they are preyed upon by larger fish, cats, and fish eating birds like Herrons, Egrettes and Kingfishers.