Thuja plicata Autovirens or Western Red Cedar with its aromatic dark green foliage is probably the best hedging conifer for many areas, including Scotland.  It is less vigorous than leylandii, more tolerant of heavy soils and easier to prune.