It's not just a feeling, it is true : photography is banal. Everything has been shot, and probably better than I could do it.
We all see the same way (more or less), we grew up with the same images, the same movies, and underneath our cultural preferences, we have aesthetic preferences baked into our genes. No wonder the whole world makes the same photographs all the time all over the place.
So I don't bother about being unique, or new. Not important. What is interesting, is what tickles my eyes, and wether I can push and pull that image till it tickles your eyes just as much. It doesn't have to be new, but it has to be good.
Talking about creativity in the context of candid photography feels deeply wrong to me. All I do is choose a frame, what happens in the frame is what happens. Sometimes, all the shapes combine into a magical moment, but it is still mostly luck, not creativity. Creativity is the right word when I chose what goes in the frame and where, and how the light falls on it. Studio work. When I walk around and hope for something interesting to happen in front of me, my control over what happens in the frame is at best tenuous.
So I don't bother about needing to be creative. Candid photography is a lot like playing poker, which is fun in another way. I have the things I see on my way to work, at work, and just strolling around, it's all rather repetitive and humdrum, but I am also building a repertoire of useful and interesting backgrounds, and I hope that sometime, something will happen to make that frame sing, just as I have my camera ready. Like building up a stock of interesting hands until you get the one that wins you a thousand dollars.
Cheers