Though she has a lot of the Stark resilience and the Arryn honor, I've always sorted her as a Tully -- determined, stubborn, and very family-oriented.

Oh yes.

Incredibly courageous and has Ned Stark's infamous flaw of having too much faith in humans, thinking too highly of them( her reunion scene with Moses just screams this). Also she is very mystical and unconventional, the way Starks are way unconventional for Westeros and mystical.