Although clover has a deeper root system the leaf is not particularly hardwearing.
Overseed your lawn in the spring with mixture of dwarf perennial ryegrass and strong creeping fescue. The creeping fescue binds the surface together and will also grow back into any damaged areas.
Not 100% dog proof but certainly more hard wearing than clover.