Battle at Valhalas: Fallen Heroes

Here is the sequence of quests that lead to the Final Challenge.
(A for Alliance, H for Horde)

1A It's All Fun and Games
1H It's All Fun and Games
2 I Have an Idea, But First...
3 Free Your Mind
4A If He Cannot Be Turned
4H If He Cannot Be Turned
5A The Shadow Vault
5H The Shadow Vault
6 The Duke
7 Eliminate the Competition
8 The Bone Witch
9 Deep in the Bowels of The Underhalls
NOTE: You do not need to complete step 9, but you must be on the quest in order to loot Dr. Terrible's "Building a Better Flesh Giant", which starts step 10. I never handed in step 9, even after the Final Challenge, just to be sure.
10 The Sum is Greater than the Parts
11 The Art of Being a Water Terror
12 Through the Eye
13 Find the Ancient Hero
14 Not-So-Honorable Combat
15 Banshee's Revenge
16 Battle at Valhalas
17 Battle at Valhalas: Fallen Heroes
18 Battle at Valhalas: Khit'rix the Dark Master
19 Battle at Valhalas: The Return of Sigrid Iceborn
20 Battle at Valhalas: Carnage!
21 Battle at Valhalas: Thane Deathblow
22 Battle at Valhalas: Final Challenge

Enjoy! :D

SHADOW VAULT Quest Tree From Whiterock
Give + to 12/09/2008 Rawkster aswell.

                    1)It's All Fun and Games{H}
                    1)I Have an Idea, But First...
                    1)Free Your Mind
                    1)If He Cannot Be Turned{H}
                     |->Blackwatch*
                     |
Orgrim's Hammer(H)* 1)The Shadow Vault{H} The Skybreaker(A)*
         |         /  |         \             |
      Opportunity(H)* |         Exploiting an Opening(A)*
                     1)The Duke
                      |      |
2)Eliminate the Competition 2)Honor Challenge---->2)Get the Key
3)The Bone Witch            2)Shadow Vault Decree 2)Let the Baron Know    
 |->3)Reading the Bones      |____________________/
 |  R)Reading the Bones                    |->3)Vandalizing Jotunheim
 |                                         |->D)Leave Our Mark
 |->4)Deep in the Bowels of The Underhalls |->3)Crush Dem Vrykuls!
 |                                         |  D)Vile Like Fire!
 |->4)Revenge for the Vargul               |
 |                                        N)Vaelen Has Returned
4)The Sum is Greater than the Parts       3)Ebon Blade Prisoners
 |                                         |->D)Shoot 'Em Up
3)The Art of Being a Water Terror          |
 |                                        N)To the Rise with all Due Haste!
3)Through the Eye                         6)The Story Thus Far...
 |                                         |->D)From Their Corpses, Rise!
3)Find the Ancient Hero                    |->7)Blood in the Water
 |                                         |  7)You'll Need a Gryphon
3)Not-So-Honorable Combat                  |  D)No Fly Zone
 |                                         |->D)Intelligence Gathering
3)Banshee's Revenge                           +7)The Grand (Admiral's) Plan
 |                                             7)In Strict Confidence
5)Battle at Valhalas                           7)Second Chances
5)Battle at Valhalas: Fallen Heroes            7)The Admiral Revealed
5)Battle at Valhalas: Khit'rix the Dark Master
5)Battle at Valhalas: The Return of Sigrid Iceborn
5)Battle at Valhalas: Carnage!
5)Battle at Valhalas: Thane Deathblow
5)Battle at Valhalas: Final Challenge
Quest zones:
1)Shadow Vault_____2)Savage Ledge_____3)Jotunheim_____4)The Underhalls_____5)Valhalas_____6)Death's Rise_____7)Onslaught Harbor
D)Daily_____N)Not-needed_____R)Repeatable
*Click to see more info about that quest-line.
The Icecrown is done! Leave your comments/sugestions at my comment in Icecrown zone. Thanks everyone who helped me to make it via comments on wowhead and in-game pre-quest tracking.

From what i call tell, all of the monsters that come are undead, stunnable, and possibly rootable.

One of the monsters was a rogue and another was an arms warrior. I know this because one of them did crippling poison, and another did whirlwind and bladestorm. However, I do not know if everyone will get the same group of monsters every single time.