Purple and pink are great together. You could get more bold and alternate a few yellow roses.

There are many clematis to choose from. I have had good luck with Viticella types like Venosa Violacea.

{{gwi:296270}}

I gave New Dawn climbing rose to a gardening buddy to plant with her climbing red rose. I had seen a picture of this combo with the viticella clematis 'Etiole Violette' (purple) and it was gorgeous. Not in person. We were both very disappointed. The foliage of this viticella clematis was so profuse it eclipsed both of the strong growing climbers.

I recommend the Boulevard Collection clematis by Evison. They grow 4ft. to 8 ft. depending upon cultivar. And bloom repeatedly! I have the 4ft. 'Cezanne' which is a pastel blue-lav. (not pinky like some pictures) and has a gorgeous satiny quality. At pruning time they are cut down to 10-12inches. Very unfussy. And these all are suitable to pot culture as well so you can 'design' before you plant.

Are you wanting pastel, med. or dark pink roses?

Here is a link that might be useful: Evison Boulevard collection