Congratulations on the new tank. That is great that Cleo is coming to the top to be fed. You should only feed Cleo twice a day and only enough food that it can eat in about two minutes. Your fish, like most will likely beg to be fed, but that does not mean it needs to be fed. Believe me, if I fed my discus and angelfish every time they begged for food I would be having some serious problems.

By the way, how many gallons is your new tank? I would love to see a photo if you can post one. Also, I don't know how much you know about the nitrogen cycle, but there are some good posts here about it. Your koi is likely tough enough to survive it. Basically, it can take two weeks to a month for your tank to cycle.