
They look kind of cool next to the larger Sabre cats, being still bestial but different enough to not feel like a feral doppleganger, but those are the Night Elf trademark pets. Foxes work with the females in particular because they both have slim, pointy muzzles and like sabre cats, are similar but not identical. For the males, I guess Hyenas would work in that place because of their snarl and boxy faces. With Tauren, I honestly can't think of a pet that screams bull-man to me. Lions or Coyotes because of their connection to Mulgore/the Barrens fit lorewise, but I don't know on a purely aesthetics scale. Maybe Rhinos.
As for mounts, I think both races unequivocally look best with Proto Drakes. They are big, bulky, feral, hunched over and fuzzier than the normal drakes - much like Worgen/Tauren are compared to humans. Like with Tauren, they are also one of the few creatures ingame that look like they could support such a large and heavy biped in the air. Ground mounts wise though, I think Worgen look awful in any form besides Running Wild. They actually do look amazing with Horde wolf mounts (as a quest with an autopilot Worg mount has shown me) but as we know, that's not possible.
Anyway, the point of this thread is to go into what pets/mounts/companions look best with Worgen/Tauren and why. It's also to discuss the uncanny valley effect wolves seem to give wolfmen. Tauren may fall into the same category for some, although to a lesser extent IMO because they are nature loving creatures and could theoretically get along with a broader range of animals.