Koyuki says she believes Ginta's dreams because she also believes in other paranormal phenomena, but the real reason is that she's been having those dreams herself.
Ginta's role as Prince Charming makes a lot more sense when you consider that he is literally the guy of Snow's dreams. She's been seeing him through Koyuki's eyes for years before meeting him.