What about a Mahonia Aquifolium, they do well in shady areas, mine is in shade all day but gets early evening sun and thrives. In the autmn/winter it has lovely red-bronze foliage and yellow nectar bearing flowers in April /May for the insects. Followed by bluish berries for the birds.
Another favourite of day and night moths, bees and hoverflies is Monarda (bergamont) seeing as you get afternoon sun should be fine - but it ia a perenial rather than a shrub.
I can't say if these are dog proof though.
