Last year, my pepper plants were getting flattened by the wind (ok, most all of my plants were, but somehow I wasn't sure the peppers could take it). I put a circle of sheer curtain fabric (I had a leftover piece) around them (not over though) and it really cut the wind without changing anything overhead. You might be able to sort of "fence" your beds with sheer, or window screening, maybe even as big as hardware cloth, that might cut the wind speed enough to give the little guys a break. I think this year, I am going to run twine about 12-18" up, through my corn to keep it from being flattened to the ground. Once the plants got bigger, they seemed fine in the wind. You might also try wintersowing some of your seeds. I'm trying it for the first time this year. It may make them hardier. Here is a link that might be useful: Tales of a Transplanted Gardener

I have to say this and no one will believe me but I have red geraniums in pots on the west side of my house - no shade - and they make it through the summer, WITH blooms. I am going on two years now. By late summer my watering is probably every other day.........and some of them are even living in a big clay pot which dries out fast. Did I mention that they also make it through the winter in those same pots with no protection? In February, I pulled out a few of the plants and replaced with new ones but there are still "old" plants in the pots and they are all blooming together! Last Spring when I planted the geraniums, I thought they would be my "Spring bloomers" and that I would be replacing them in the summer but they never died or got distressed looking so I have kept them on. I was truly amazed! I guess my point is that geraniums must be hardier than we give them credit for. Or maybe they just like the front of my house! Maybe nonbryan can try some red geraniums in pots if he doesn't want to dig out clay :)

You’re off to a good start but you need more plants. Rather than using singletons, try filling in bare spots with groups of three of the SAME variety. Maybe add some flowering perennials to the mix.

I'd have to question how well either the witch hazel or the camellia (let alone both together) will fit in that small space that is already heavily populated with other plants. Both have the potential to get large enough to overwhelm much of what is currently planted as well as obscuring the very striking façade of your house.