I recently had a game with the Teutonic Order and I love them - not so much the Prussia part where I stomped everyone, but the early bit where everyone wanted my land and I had to fight desparate nailbiting wars against Poland-Lithuania, the Kalmar Union, and an alliance of german states in quick succession. I like the combination of having a huge target painted on me and being weak enough that I have to work to survive; but also having enough strategic depth that I don't feel the need to restart or save scum if the game rolls me a horrible diplomatic position or if I lose a couple of battles in an early war (which I tend to end up doing with really tiny vulnerable nations like Byzantium or the Rassids, even though I feel kinda dissatisfied when I do it). What other nations give you similar just-enough-to-work-with starting conditions?