I went with Blue Lions first because Dimitri appealed to me the most out of the lords, and I really like most of the Blue Lions students.
And yeah, I was very happy with going Blue Lions for my first run of the game. It's a very solid route with great characters all around involved in it.