I kept cichlids and koi before. It will just depend on which cichlid species, the size of the tank, ammount of oxegen and filtration as koi being keep in warm water grows fast, eats more. They required more oxygen as well or you gonna end up with a dead koi with flared gill from not getting enough oxegen. Also large ammount of water changes as well or your cichlid will suffer from hole in the head disease. Also make sure that the kois dont outcompete the cichlids for food.