Every nobility will claim they aren't tyrannical, whether or not they will be - so until their actions speak for themselves you'll just have to be a very good judge of character on your own I'm afraid. The kingdoms on NA-E is: Alésia, Bordweall, Fortuna, Kairos, and Vornair. Check out their profiles in the Luna General section of the forum.
And if you want to be a baron your best bet is to position your settlement in a border area during land selection as that is where the military fortifications will be needed the most.