There are few ways i think warcraft story can be enchanced and brought to next level.
Number one - more wheelchairs. We already had presence of wheelchair in one of hillsbrad quests but i don't think its enough to make people feel welcome. Thats why i would introduce our next big ally - wheelchairbound, a group of hot wheeled warriors fighting evil and inequality across cosmoc.
Number two - more hats. If popularity of touhou project and team fortress 2 proved something, its that people LOVE hats. Thats why now all lore characters will have their headgear revamped in collaboration with Yoshitoshi ABe, Takami Akai and Yoshitaka Amano.
Number three - more non lethal ways to solve conflict. And we all know that best way to solve problems is wrestling. Thats why i would flesh drogbar culture more and introduce new characters lie Billy Herringbrul and Mark Wolfbrul who would teach azerothians that noble art.
Number four - more singing and more musicals. Hearthstone already set preceder for a warcraft themed musicals and i would really love main games to follow suit. Daughter of sea was great and i want more. I think that allowing characters to sing their heart out would solve alot of problems and bring them closer.
Take example of jailer. Many players complain that he is boring and poorly fleshed out. Now imagine would be happen if instead of normal boring shadowlands into, we had Jailer perform this:
Number five - more slice of life moments. I would love if instead yet another raid we got a patch focused fully on character relations.
Number six - more interracial relationships. If there is one thing i absolutely love to see more interracial marriages and halfbreeds. I think that half gnome, half pandaren would look super kawaii
Number seven and possibly most important - more amberstill ranch please. Possibly my favourite location in warcraft universe, i really believe it deserve more spotlight. Nothing makes me more excited than thought of those young, buff and tough, wild dwarven cowboys wearing nothing but a cowboy hats and their blue jeans. I think it would make for a great story to have anduin and wrathion to spent some time among them and learn from them.