1. Cover seedlings with wire mesh or horticultural fleece. Not nylon netting as it catches birds and small animals.
2. Mulch with cocoa shell (Sunshine of Africa brand in UK). Not perfect but they are less inclined to dig in this than in dirt or other mulches.
3. Give then something easier to dig in. A pile of sharp sand hidden behind a bush will usually be preferred to getting muddy paws.