One nation I intend to give a shot is Armenia Minor. They don't become independent until around 1100 or so, but they're in a very interesting position as a Miaphysite duchy nestled between the crusader states, Byzantines, and Rum.
I also had a very fun campaign as Georgia, who is probably in an easier position than Armenia Minor.
Bookmarks