I think some of the alliums would do well, just might have to tame the sedum once in awhile. The euphorbia would need some depth of soil to do well in containers. I think you would really love 'Blackbird'. It is beautiful year round.
Here is another wonderful euphorbia with a much different look, but tough and beautiful. This is when it was a young plant, mine got about 10" tall the second year.
I love the miniature hostas, just not sure how they would do competing with ground cover sedum. H. 'June' only gets about 10" to 18" tall, and is so very pretty. It is tall enough that it would be able to hold it's own with the sedum.