Yep, Riz is right - there isn't much a pleco can do if a koi is about 100 times faster than he is...

A local koi dealer keeps plecos with koi on a regular basis, and the plecos aren't small either, about 10 inches long. Never had any troubles with them....