I havn't specifically gone out to hunt koi, but when I went possum hunting near a lake with my mates (we had shotguns and .22's) we tried to nail a couple koi. It was pretty hopeless with the .22's but with the shotguns we got a couple.
It would be much funner with bows as I rekon live ammo is a bit of a waste on them...