Yeah, of all the new follower/class hall quests I've done, the Paladin NE 'ghost' (I know Maximillian's there too), the DK random undead lady (tho I kind of understand they have a much more limited follower pool to draw from, and they kind of blew their load in giving you the Horsemen), and the Shamans getting Grimtotem (just....wat) are the odd choices that I've seen.
Monks just getting another random beer quest, and another random Pandaren follower is also kinda 'eh', but that's kind of par for the course for monks at this point. Haven't done it, but while the Nightborne Hunter companion is kinda 'eh' as well from a lore perspective, at least it's related to the situation in Legion where we're now allies.
As an aside, while I personally like Lillian Voss as a character, I'd much rather have Tess Graymane for my 2nd bodyguard as a rogue, even though I know it doesn't make sense for the Horde getting her.
But in the end, two spots should always be taken up by Morose and/or Meatball anyways, so it's kinda moot.