Well yeah, the horde has a way of constantly one-upping the alliance on the scales of evil, kinda makes it hard to even notice those sorts of things when it just doesn't stand out next to the horde.
I've seen little unexplained fawning, Velen has that mentor thing, Genn sees himself as his surrogate father and the Bronzebeards were rather close to him and his family beforehand.
That leaves pretty much no one to fawn over him without reason, and few enough to do so with reason.
Bob seems quite influential, and it's not that hard to see why new characters might defer to the OG's and their stance on Anduin.
And Sylvanas is not exactly the sort to inspire trust of any sort, even if just because of her undead nature, though i assume many of her schemes and fiasco's might be well known through the world by now as well, further reducing any trust and deferment to her stances on matters.