You can never have too many viburnums...
I'll offer some other ideas first, though. Your house is screaming for a handsome Common Witch Hazel (Hamamelis virginiana) somewhere across that frontage - maybe the far left of your picture. Wonderful fall flowers, good yellow fall color, and attractive winter habit. It can be a large multistemmed shrub or trained up as a small tree. If you are after symmetry, put one on each end of the house. Vernal or Ozark Witch Hazel (Hamamelis vernalis) is also a handsome tough plant that will bloom later in winter, toward spring. It is less of a tree form, more often wanting to be a big rangy shrub. Great fragrance though, when you are really wishing warm weather would waft your way.
I'd underplant the witch hazel with Dwarf Fothergilla (Fothergilla gardenii) or Large Fothergilla (Fothergilla major). These stellar shrubs will give you excellent spring flowers, nice summer foliage, and some great ranges of fall foliage in the reds, oranges, yellows, and burgundies. Check Song Sparrow or Beaver Creek Nursery websites for a full range of cold hardy selections - you wouldn't go wrong with any of them.
Another small tree that should perform well for you, that offers fine winter form, is Pagoda Dogwood (Cornus alternifolia). The stratified horizontal branching habit is so distinctive and unique. It will flower well in your overstory shade, produce bouquets of fruit for fine feathered friends, and fall colors run through yellows, reds, and purples. There are variegated forms which might put some pop in the presentation, like 'Argentea'.
Now for viburnums...
•Viburnum dentatum 'Indian Summer' would be a great partner to your 'Red Feather'. These two selections have had superior deep red fall color performance out of the 25 different clones I've trialed here at the Valley. Blue Muffin® has been rather forlorn in comparison. If you want some yellows and oranges in the arrowwood group, get some of the later flowering forms like Autumn Jazz® and Northern Burgundy® that will extend the flowering, fruiting, and fall color season.
•'Emerald Triumph' would make a great viburnum to take up some of the space presently occupied by those lackluster Euonymus. Hardy to the bone (I think it's a selection out of one of those MN horticulture torture trials), it has great glossy summer foliage which displays oranges, reds, yellows, and purples in fall. With a pollinator, you'll get scads of fruit since it flowers its fool head off. Partner it with a plant like Viburnum lantana 'Mohican' (or 'Variegata', if you like the yellow-streaked foliage types) for pollination.
If you are really after fruit production and showiness therein, the Viburnum trilobum clan is probably best for your climate. There are a bunch of them available, including fine newer selections from Bailey's Nursery and Johnson's Nursery (one called 'Red Wing' that I've tried). These are big plants (like your burning bush) but reward well with reds/yellows/pinks in fall color, and lots of persistent cherry red fruit for the winter.
