Answer: Of the plants you mention, only the hostas and vinca would be suitable for a deeply shaded area, along with those you might add ferns and perennials such as Epimedium, Dicentra, Helleborus, Lamium, and Tricyrtis plus native plants such as Solomon's seal and Virginia bluebells. You might also be able to train a vining hydrangea (Hydrangea petiolaris) on the wall.
Be sure to work in ample amounts of compost or other orgnanic matter before planting and then use an organic mulch year round to help feed the soil on an ongoing basis as well as keep down weeds.
The salt is a serious problem. It might be possible to shield the area with fencing or burlap barrier to prevent the snowblowers from sending the salt into the planting bed, or perhaps ask that sand be used instead of salt, or ask them to blow the sidewalk snow onto the opposite side? Otherwise, the salt will damage the plants' roots and possibly kill them.
Q&A Library Searching Tips