If it's a south facing wall it shouldn't be too exposed in winter, it's protecting plants from north winds.
I have a pretty clematis called Diana with pink bell flowers on a south wall. Did you plant the clematis deep enough? Are you sure they are dead? They are usually pretty hardy, but they like their roots protected from the sun.
If you want something else then what about star jasmine, trachelospermum jasminoides? It is evergreen and has very fragrant small white flowers. Some say it can be a bit tender, but mine survived -17° last winter.