I am with Pirl on the iris huchera combos.I have a lot of early iris so not much in flower at the time.
Heucheras are the answer.The leaves dont change color much all winter.
Here is Aurora sea with Obsidian mauvies are sorta close
I also like Bow Tie with hosta
Dark Forces with columbine Dark Purple
Bluebeards Ghost beards go with Devoted