Pues creo que tienes la mejor de todas.
Yo empecé con el Prison + Paladines (así que por ejemplo no he probado todavía al idolatrado Troll que no está en el 2

) y me compré un pack baratillo que tenía Tierras de Hielo + A fuego y sangre.
A menos que quieras intentar jugar a 3/4 jugadores (lo cual personalmente me tienta para intentar enganchar a jugadores menos tácticos aunque el juego pierda un poco su gracia porque pasa a ser + caótico) pasarás de las expansiones de 3/4 y Fuego y sangre.
Eliminadas estas, el Forces of Darkness creo que es la mejor opción como ya te han aconsejado. Quizá por posibilidades de juego tendiría después al Mercenarios. Quedan en segundo plano las de Agua/fuego y Tierras de Hielo porque creo que son difíciles de combinar con provecho junto a otras expansiones, dependen mucho del terreno para sacar partido. Finalmente hay otras expansiones que no me llaman la atención como el de las Criaturas de los bosques o como se llame la expansión.
Y después del tostón, el resumen: 1º vete a por el Forces of Darkness, después piensa si te apetece entrar en el juego de los 3-4 jugadores y sinó vete a por el Mercenarios. Después de eso, yo ya me lo pensaría bastante.