Woolly adelgid is still very much an issue with eastern hemlocks in much of the country, especially the east coast. Hinokis won't be very dense in a lot of shade - depending on specific cultivar, they are not necessarily dense in full sun. A very sculptural looking tree, often with wide spacing between branches. Yew is a classic shade evergreen but not fast growing. You might try Japanese aucuba (Aucuba japonica) or English laurel (Prunus laurocerasus). Both are quite shade tolerant, broadleafed evergreen shrubs and will grow more rapidly than most conifers.