The winter picture is quite pretty. It also helps somewhat in seeing what you want to do.
The problem with your wish list is that each "wish" (like only evergreen and very fast growing) eliminates a bunch of possibilities. Most evergreens are not very fast growing, especially in low to no sun conditions. Just to illustrate the following link shows a collection of fast growing shrubs, most of which are not evergreen and most require at least part sun.
Fast Growing Shrubs | Fastest Growing Shrubs Your request is not an easy one! LOL
Hemlocks came to mind, they tolerate more shade and are evergreen, but they aren't considered fast growing by any definition.... and so it goes. Hemlocks are also a problem with pests and some diseases. Cypress and false cypress are also in the same category, all the shrub versions I could think of are all slow growing or need more sun.
The group of shrubs that were mentioned on the TV could be Barberries, some of which are not very popular and are considered invasive (
Invasive Exotic Plant Tutorial - Japanese barberry and European barberry ), and some are deciduous. They are fairly fast growing though. Of the group of them one stands out as a strong possibility: wintergreen barberry.
Wintergreen Barberry - Berberis julianae - PNW Plants *just note if you have kids/pets I can personally attest that the the thorns are very long and painful. Be sure to look at which variety to avoid the dwarf and compact varieties which have become popular for landscaping. Other barberries can be seen here but many are deciduous:
Barberry Bushes | Barberry Shrub Varieties
Spreading yews are dense and evergreen, tolerate shade and a few are considered fast growing but I'm not sure if it is fast enough:
Weston Nurseries
Aside from the Holly I already mentioned there are members of the Ilex family that could work if you make sure they get some moisture in the first years
Ilex glabra and a deciduous one that has fairly dense branching:
Ilex verticillata