"Gaiters with a bottom strap work great. It's just hard to get them to last very long."
For cross country skiing, I use tall gaiters by OR, and they have a bottom strap made of flat neoprene. They must be thirty years old and haven't worn out.
However, for short gaiters there must be some kind of bombproof bottom strap cord that can hold a knot.