How do baby animals that primarily subsist on cellulose get their initial gut flora?
I would not expect this to be any different than other animals - they get the flora from the environment. Key components of the environment for newborns are:


Birth canal
Den / living quarters
Skin / fur of mother, especially near the teats
Diet
Feces of family members (animals sniff this and aren't so clean)