After some more extensive research, looks like Arrowwood Viburnum is the winner!
Grows up to 10 ft tall/wide, multiples quickly grow into dense shrub, hardy down to zone 2 (im in zone 5), deer resistant, flowers, berries, leaf changes to bright colors in fall. Only negative i can find for my situation is that its deciduous, so leaves eventually fall off, but not until the very cold mid-winter months where we wont be outside much anyways for dumb dogs to bark at us. Assume the dense leaf-less branches will be a decent enough barrier for those few months.