Hostas aren't native. You could do some phlox subulata, with geranium maculatum, tiarella, and Heuchera. Maybe some Actea Simplex in the back. I have a lovely dark purple-leaved Actea (atropurpurea), which goes well with my purple Heuchera. You could do Heuchera Obsidian and/or Glitter. This should give you a reasonable range of bloom times. You could add some bulbs for the early spring. I'm kind of giving you the pink/purple range, so I'd stick with those colors.

This would be great to post in Landscape Design too!