Okay, here we are. I figured this pack could use the actual titles for the songs, so here's a list of 'em, a decade on.
I guess ordering them would be the next thing to do, but hey.
Shaq-Fu (Genesis)
01: Colonel's Ending
02: Rajah's Ending
03: Introduction, Leotsu's Ending
04: Kaori's Ending
05: Mephis' Ending
06: Cutscene, Sett Ra's Ending
07: Nezu's Ending
08: Voodoo's Ending
09: Versus
10: Result, Bonus Fight/Bonus Stage Intro
11: Tournament
12: Game Over
13: Dragon's Pass (Beast)
14: Tombstone Island (Sett Ra)
15: The Wasteland (Auroch)
16: The Lab (Colonel)
17: Vagabond Temple (Rajah)
18: Dragon's Pass ~ Alternate (Shaq), Shaq's Endings
19: Title
20: Lost Jungle (Voodoo), Bonus Stage
21: North Gate (Leotsu)
22: Catwalk Falls (Kaori)
23: Gargoyles' Peak (Mephis)
24: South Gate (Nezu)
25: Auroch's Ending
26: World Map, Beast's Ending
27: Diesel's Ending
28: Continue?
29: Yasko Mines (Diesel)
Note: The Bonus Fights against the blue Beast and the gray Sett Ra use those characters' themes, despite being set in Yasko Mines and Gargoyles' Peak respectively. The Bonus Stage, meanwhile, uses the usual theme for Lost Jungle.