Swamp of Sorrows Quests

Bogpadle and Sorrowmurk, the two quest hubs to the east, are both goblin towns of Gadgetzan and Baba Bogbrew, the quest giver to south east (69, 76) is a goblin as well. Bloodsail admirals will find it difficult to complete 25 quests in this zone.

For Horde Loremaster

If you had to walk from Badlands or you have the flight path to Bogpaddle, then the order is better like this:

BOGPADDLE
THE SUNKEN TEMPLE
THE BLOODMIRE
THE SHIFTING MIRE

I had the flight path to Stonard, so the order I completed the sotrylines is below.

1. 
   
2. Orcs and Humans (Starts at Stonard)
3. 
   
4. Lumbering Oafs
5. 
   
6. Tides of Darkness
7. 
   
8. Reinforcements Denied
9. 
   
10. Marking the Fallen
11. 
    
12. We're Under Attack!
13. 
    

THE BLOODMIRE COMPLETE

1. 
   
2. Neeka Bloodscar (Breadcrumb)
3. 
   
4. Secrets of the Mire
5. 
   
6. Prayerblossom
7. 
   
8. The Purespring
9. 
   
10. Last Regrets
11. 
    
12. With Dying Breath
13. 
    

THE SHIFTING MIRE COMPLETE

1. 
   
2. Pool of Tears
3. 
   
4. Legends of the Sunken Temple
5. 
   
6. Step One: The Priestess
7. 
   
8. Step Two: The Bloodletter
9. 
   
10. Step Three: Prophet
11. 
    
12. Blessing of the Green Dragonflight
13. 
    

THE SUNKEN TEMPLE COMPLETE

1. 
   
2. Maliciously Delicious
3. 
   
4. Mostly Harmless
5. 
   
6. Croc-Out
7. 
   
8. Crazy Larry
9. 
   
10. Kill Gil
11. 
    
12. Can't Take It With Them
13. 
    
14. In with a Bang
15. 
    

BOGPADDLE COMPLETE

I got stuck at 18/25 but I found new questgiver at Stagalbog (SE part of zone). I didn't get any quest pointing there possibly just missed some drop...