Mt. Koya is a day trip from Kyoto. I've been there once in early November and autumn colors were already out there. :)
Not sure about Omura.
What I always do is checking the autumn leave forecast to find some places nearby that already have fall foliage. :D

Good luck! :D