Where I grew up in Manitoba (also a zone 2), we had Caragana and lilac hedges. Are you looking for conifers or deciduous hedges?
Either type would be good. In Alberta we had Caragana hedges as well , It just slipped my mind . Thanks