TBH, O'brien's been on the Enterprise long enough to know that when weird, seemingly powerful creatures start talking to you, you should be very, very careful. Even if they present themselves as storybook characters.