As I Walk Through the Valley of the Shadow of Moon

Here's the actual list of the mandatory quests for each storyline of Shadowmoon Valley.
No breadcrumbs.
No optionals.

┌─────────────────────────┐
│ ESTABLISHING A FOOTHOLD │ Prerequisite: NONE
└─────────────────────────┘

1.Finding a Foothold
	|
2.For the Alliance!
	|
3.Looking for Lumber   4.Ravenous Ravens
	└──┬────────────────┘
	   |
    5.Quakefist
	   |
    6.Establish Your Garrison
	   |
    7.Pale Moonlight   8.Ship Salvage   9.Keeping it Together
	   └───────┬──────────┴─────────────────┘
		   |
	10.Build Your Barracks
		   |
	11.Qiana Moonshadow
		   |
	12.Delegating on Draenor





┌────────────────┐
│ SHADOWS AWAKEN │ Prerequisite: ESTABLISHING A FOOTHOLD
└────────────────┘

1.A Hero's Welcome
	|
2.Dark Enemies   3.Think of the Children!   5.Closing the Door
	│		     |			  │
	│	 4.In Need of a Hero		  │
	└────────────────────┼────────────────────┘
			     |
		      6.Shadows Awaken





┌──────────────────────┐
│ A SISTER'S SACRIFICE │ Prerequisite: SHADOWS AWAKEN
└──────────────────────┘

1.Into Twilight
	|
    2.The Clarity Elixir    4.Going Undercover
	|			 |
    3.The Fate of Karabor   5.Escape From Shaz'gul
	└──────────┬─────────────┘
		   |
	     6.Chasing Shadows
		   |
	     7.Ancestor's Memory
		   |
	     8.Darkest Night
		   │
	┌──────────┴─────┬─────────────────────┬────────────────────────────┬──────────────────────┐
9.Into Anguish   11.On the Offensive   12.Harbingers of the Void   13.The Great Salvation   14.Across the Stars
	|
10.The Dark Side of the Moon





┌────────────────────┐
│ THE LIGHT PREVAILS │ Prerequisite: A SISTER'S SACRIFICE
└────────────────────┘

1.Darkness Falls
	|
2.The Righteous March
	|
3.The Defense of Karabor





┌────────────────────────┐
│ THE PURSUIT OF JUSTICE │ Prerequisite: ESTABLISHING A FOOTHOLD
└────────────────────────┘

1.Migrant Workers
	|
2.Circle the Wagon
	|
3.Invisible Ramparts
	|
4.Defenstrations
	|
5.The Exarch Council
	|
 	├──────────────────────────┐
    6.Naielle, the Rangari   8.Hataaru, the Artificer
	|			   |
    7.Fun with Fungus        9.Shut'er Down
	└─────┬────────────────────┘
	      |
	10.Exarch Maladaar
	      |
	11.Trust No One
	      |
	12.Warning the Exarchs
	      |
	13.Speaker for the Dead
	      |
	14.The Traitor's True Name






┌─────────────────────────┐
│ PURIFYING THE GENE POOL │ Prerequisite: NONE
└─────────────────────────┘

1.Fiona's Solution   2.Swampligther Queen
    └──────┬───────────────┘
	   |
    3.Cooking With Unstable Herbs
	   |
    4.Blademoon Bloom
	   |
    5.Gestating Genesaur







┌──────────────────┐
│ GLOOMSHADE GROVE │ Prerequisite: NONE
└──────────────────┘

1.Lost Lumberjacks
	|
2.Gloomshade Grove
	|
3.Game of Thorns

As I walk through the valley of the shadow of moon
I take a look at my life and realize there's nothing left
'Coz I've been blastin' and laughin' so long, that
Even my papa thinks that my mind is gone

But I ain't never crossed a Troll that didn't deserve it
Me be treated like a punk you know that's unheard of
You better watch how you're talkin', and where you're walkin'
Or you and your homies might be lined in Sha

I really hate to trip but I gotta, loc
As I grow I see myself in the Y'Shaarj smoke, fool
I'm the kinda G the little homies wanna be like
On my knees in the night, sayin' prayers in Pale Lady's light

Been spendin' most their lives, livin' in a Garrosh's paradise
Been spendin' most their lives, livin' in a Garrosh's paradise
Keep spendin' most our lives, livin' in a Garrosh's paradise
Keep spendin' most our lives, livin' in a Garrosh's paradise

 

You may argue this could rather be a general reference to Psalm 23:4,
but in my opinion "As I..." is hinting at the song instead.

The song in question is of course Gangsta's Paradise by Coolio.